Es sei ${\displaystyle {}G=(V,E)}$ ein Graph. Unter der Gradmatrix zu ${\displaystyle {}G}$ verstehen wir die ${\displaystyle {}V\times V}$-Diagonalmatrix, deren Diagonaleintrag an der Stelle ${\displaystyle {}(v,v)}$ durch den Grad im Knotenpunkt ${\displaystyle {}v}$ gegeben ist.