11914 - Vision spectrale d’une grille cubique

N. Lygeros

Grâce aux paquets suivants de Maple : Linalg, GrapheTheory, Networks et SpecialGraphs, nous avons étudié différents graphes particuliers via la théorie spectrale des graphes. Dans cette note, nous examinons le cas d’une grille cubique de dimensions 17x17x17. Pour la construire, nous avons tout d’abord défini une grille planaire 17×17 via la fonction GridGraph (17,17) et un chemin via la fonction PathGraph (17). Ensuite nous avons effectué le produit cartésien de ces deux graphes via la fonction CartesianProduct (G1, G2) Puis nous avons extrait la séquence des degrés via la fonction DegreeSequence. Puis nous l’avons filtré à l’aide de notre procédure afin d’examiner les occurrences et la distribution totale des degrés. Cela nous a permis de vérifier qu’il n’existe pas de sommets de degrés 1 ou 2, que les sommets d’ordre 3 sont au nombre de 8, ceux d’ordre 4 sont 180, ceux d’ordre 5 sont 1350 et ceux d’ordre 6 sont 3375. Ainsi ce sont les sommets d’ordre 6 qui sont dominants ce qui correspond au fait que la grille est cubique aussi la plupart des sommets se trouvent au centre et non sur les bords. Enfin via la fonction GraphSpectrum, nous avons mis en évidence le spectre et obtenu la valeur propre maximale qui est de l’ordre de 5,908 pour vérifier que notre majoration du rayon spectral est bien efficace puisqu’elle correspond au maximum des degrés du graphe associé à savoir 6.