Le spectre laplacien d'un graphe

Soit G un graphe. La matrice laplacienne L (G) = D (G) - A (G) est la différence entre la matrice diagonale des degrés des sommets et la matrice d'adjacence 0-1. Divers aspects du spectre de L (G) sont examinés. Une attention particulière est accordée aux multiplicités des valeurs propres entières et à l'effet sur le spectre de diverses modifications de G.