Graphe de Suzuki
Modèle:Ébauche Modèle:Infobox Graphe 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
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.
Voir aussi
Liens internes
Liens externes
Références
- ↑ Modèle: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.
- ↑ Modèle: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.