![]() | ||
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.
Contents
Definition
Given a graph
where the degree
Properties
The degree matrix of a k-regular graph has a constant diagonal of