Graphe de Suzuki

Graphe de Suzuki
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 Consultez la documentation du modèle

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].

Sommaire

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 du graphe de Suzuki est : (x + 16)1001(x − 20)780(x − 416). 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

  1. ↑ (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.
  2. ↑ (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.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Graphe de Suzuki de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Groupes finis simples — Liste des groupes finis simples En mathématiques, la classification des groupes finis simples établit que chacun de ces groupes est soit un cyclique, soit alterné, soit membre d une des seize familles de groupes de type de Lie (incluant le groupe …   Wikipédia en Français

  • Liste Des Groupes Finis Simples — En mathématiques, la classification des groupes finis simples établit que chacun de ces groupes est soit un cyclique, soit alterné, soit membre d une des seize familles de groupes de type de Lie (incluant le groupe de Tits), soit l un des 26… …   Wikipédia en Français

  • Liste des groupes finis simples — En mathématiques, la classification des groupes finis simples établit que chacun de ces groupes est soit un cyclique, soit alterné, soit membre d une des seize familles de groupes de type de Lie (incluant le groupe de Tits), soit l un des 26… …   Wikipédia en Français

  • Hippocampe (cerveau) — Pour les articles homonymes, voir hippocampe et Corne d Ammon. Situation de l hippocampe en profondeur dans le cerveau humain …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”