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