On a
où D est la matrice diagonale de coefficients le degré du sommet i et A est la matrice d'adjacence.
