In the mathematical field of graph theory the degree matrix is a diagonal matrix which contains information about the degree of each vertex.

Definition

Given a graph G = (V,E) with the degree matrix D for G is a square matrix defined as

Examples

• the diagonal matrix of a k-regular graph has a constant diagonal of k