Definition 2.2 (Degree matrix). The degree matrix of a graph $G$ is the matrix $D_{G} : V \times V \to ℝ$ defined by

D_{G} (x, y) = {\begin{matrix} \deg (x) & x = y \\ 0 & otherwise \end{matrix}