Cette séance de cours présente la théorie des graphes spectraux, qui étudie la relation entre les valeurs propres et les vecteurs propres de la matrice d'adjacence et les propriétés combinatoires des graphes. Il explore des applications modernes telles que la segmentation des images, les coupes min / max et la détection de communauté.