In the context of graph theory, the degree matrix is a square diagonal matrix that is used to represent the degrees of the vertices in a graph. Specifically, for a simple undirected graph \( G \) with \( n \) vertices, the degree matrix \( D \) is defined as follows: 1. The matrix \( D \) is of size \( n \times n \). 2. The diagonal entries of \( D \) are the degrees of the corresponding vertices in the graph.
New to topics? Read the docs here!