*** Welcome to piglix ***

Degree matrix


In the mathematical field of graph theory the degree matrix is a diagonal matrix which contains information about the degree of each vertex—that is, the number of edges attached to each vertex. It is used together with the adjacency matrix to construct the Laplacian matrix of a graph.

Given a graph with , the degree matrix for is a diagonal matrix defined as


...
Wikipedia

...