Le graphe de Suzuki est, en théorie des graphes, un graphe 416-régulier possédant sommets et arêtes. Il fut découvert en 1968 par Suzuki qui l'utilisa pour construire un groupe sporadique particulier : le groupe de Suzuki 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..
Propriétés
Propriétés algébriques Le groupe d'automorphismes du graphe de Suzuki est d'ordre . Il contient comme sous-groupe d'indice 2 le groupe de Suzuki, un groupe sporadique d'ordre 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..
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 Théorie des graphes
Liens externes Eric W. Weisstein, Suzuki Graph (MathWorld)
Références
Suzuki