Graphe de Suzuki
graphe 416-régulier possédant 1 782 sommets et 370 656 arêtes
From Wikipedia, the free encyclopedia
Le graphe de Suzuki est, en théorie des graphes, un graphe 416-régulier possédant 1 782 sommets et 370 656 arêtes. Il fut découvert en 1968 par Suzuki qui l'utilisa pour construire un groupe sporadique particulier : le groupe de Suzuki[1].
Cet article est une ébauche concernant les mathématiques.
| Graphe de Suzuki | |
| Nombre de sommets | 1 782 |
|---|---|
| Nombre d'arêtes | 370 656 |
| Distribution des degrés | 416-régulier |
| Automorphismes | 896 690 995 200 |
| Propriétés | Fortement régulier Distance-régulier Intégral |
modifier  |
|
Propriétés
Propriétés algébriques
Le groupe d'automorphismes du graphe de Suzuki est d'ordre 896 690 995 200. Il contient comme sous-groupe d'indice 2 le groupe de Suzuki, un groupe sporadique d'ordre 448 345 497 600[2].
Le polynôme caractéristique de la matrice d'adjacence du graphe de Suzuki est : . Il n'admet que des racines entières. Le graphe de Suzuki est donc un graphe intégral, un graphe dont le spectre est constitué d'entiers.
