In the mathematical field of algebraic graph theory, the degree matrix of an undirected graph 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