Quelques définitions et résultats connusTournoisRéseaux sociauxOutils spectraux pour l’étude de graphesRomain BouletInstitut de Mathématiques de ToulouseLaboratoire MIPUniversité Toulouse le Mirailboulet@univ tlse2.frwww.univ tlse2.fr/grimm/smash/bouletSéminaire des doctorants de MIP, 19 décembre 2006.Romain Boulet Outils spectraux pour l’étude de graphesQuelques définitions et résultats connusTournoisRéseaux sociauxPlan1 Quelques définitions et résultats connusGraphes : quelques définitionsMatrices associées à un grapheSpectre d’un graphe et propriétés du graphe2 TournoisTournois circulantsTournois critiquement a indécomposables3 Réseaux sociauxRomain Boulet Outils spectraux pour l’étude de graphesQuelques définitions et résultats connus Graphes : quelques définitionsTournois Matrices associées à un grapheRéseaux sociaux Spectre d’un graphe et propriétés du graphePlan1 Quelques définitions et résultats connusGraphes : quelques définitionsMatrices associées à un grapheSpectre d’un graphe et propriétés du graphe2 TournoisTournois circulantsTournois critiquement a indécomposables3 Réseaux sociauxRomain Boulet Outils spectraux pour l’étude de graphesQuelques définitions et résultats connus Graphes : quelques définitionsTournois Matrices associées à un grapheRéseaux sociaux Spectre d’un graphe et propriétés du grapheDéfinition d’un grapheUn graphe est :un ensemble de sommetsunle d’arêtes, une arête liant deux sommetsRomain Boulet Outils ...