Graphe M22
- Graphe M22
-
Le graphe M22 est, en théorie des graphes, un graphe 16-régulier possédant 77 sommets et 616 arêtes.
Propriétés
Propriétés générales
Le diamètre du graphe M22, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle, est 4. Il s'agit d'un graphe 16-sommet-connexe et d'un graphe 16-arête-connexe, c'est-à-dire qu'il est connexe et que pour le rendre déconnecté il faut le priver au minimum de 16 sommets ou de 16 arêtes.
Propriétés algébriques
Le groupe d'automorphismes du graphe M22 est un groupe d'ordre 887 040.
Le polynôme caractéristique du graphe M22 est : − (x − 16)(x − 2)55(x + 6)21. Il n'admet que des racines entières. Le graphe M22 est donc un graphe intégral, un graphe dont le spectre est constitué d'entiers.
Voir aussi
Liens internes
Liens externes
Références
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe M22 de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Graphe intégral — En théorie des graphes, un graphe intégral est un graphe dont le spectre de la matrice d adjacence ne contient que des entiers[1]. En d autres termes, les racines de son polynôme caractéristiques sont toutes entières. Leur étude fut introduite… … Wikipédia en Français
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
Groupe de Higman-Sims — En mathématiques, le groupe de Higman–Sims est un groupe sporadique simple fini d ordre 29 · 32 · 53 · 7 · 11 = 44 352 000. Il peut être caractérisé comme le sous groupe simple d index 2 dans le groupe des… … Wikipédia en Français
Groupe de Mathieu — En mathématiques, les groupes de Mathieu sont cinq groupes simples finis découverts par le mathématicien français Émile Mathieu. Ils sont habituellement perçus comme des groupes de permutation sur n points (où n peut prendre les valeurs 11, 12,… … Wikipédia en Français
