Graphe de Suzuki
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
| 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  |
|
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].
Propriétés[modifier | modifier le code]
Propriétés algébriques[modifier | modifier le code]
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.
Voir aussi[modifier | modifier le code]
Liens internes[modifier | modifier le code]
Liens externes[modifier | modifier le code]
- (en) Eric W. Weisstein, Suzuki Graph (MathWorld)
Références[modifier | modifier le code]
- (en) Suzuki, M. "A Simple Group of Order 448,345,497,600." In Theory of Finite Groups (Symposium, Harvard Univ., Cambridge, Mass, 1968). New York: Benjamin, pp. 113-119, 1969.
- (en) A.E. Brouwer, A construction of the Suzuki graph (http://www.win.tue.nl/~aeb/preprints/Suz.pdf). Comment on a paper by Horiguchi, Kitazumi & Nakasora. 2008 preprint.
