Graphe de Gosset

Graphe de Gosset
Graphe de Gosset
E7 graph.svg
Représentation du graphe de Gosset. Deux sommets se superposent au centre de cette représentation (ainsi que les arêtes adjacentes aux sommets centraux).
Nombre de sommets 56
Nombre d'arêtes 756
Distribution des degrés 27-régulier
Rayon 3
Diamètre 3
Maille 3
Automorphismes 2 903 040
Propriétés Graphe de Taylor
Distance-régulier
Intégral
Hamiltonien
modifier Consultez la documentation du modèle

Le graphe de Gosset est, en théorie des graphes, un graphe 27-régulier possédant 56 sommets et 756 arêtes.

Sommaire

Propriétés

Propriétés générales

Le diamètre du graphe de Gosset, l'excentricité maximale de ses sommets, est 3, son rayon, l'excentricité minimale de ses sommets, est 3 et sa maille, la longueur de son plus court cycle, est 3. Il s'agit d'un graphe 27-sommet-connexe et d'un graphe 27-arête-connexe, c'est-à-dire qu'il est connexe et que pour le rendre déconnecté il faut le priver au minimum de 27 sommets ou de 27 arêtes.

Le graphe de Gosset est localement le graphe de Schläfli, c'est-à-dire que quel que soit le sommet s considéré, le sous-graphe induit par les 27 voisins de s est isomorphe au graphe de Schläfli.

Propriétés algébriques

Le groupe d'automorphismes du graphe de Gosset est un groupe d'ordre 2 903 040. Il est isomorphe au groupe de Lie E7, le groupe d'isométrie d'une variété riemannienne de dimension 64 appelée plan projectif quateroctionique.

Le polynôme caractéristique du graphe de Gosset est : (x − 27)(x − 9)7(x + 1)27(x + 3)21. Il n'admet que des racines entières. Le graphe de Gosset 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 de Gosset de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Graphe local — En théorie des graphes, un graphe G est dit être localement X si quel que soit le sommet s de G considéré, le sous graphe induit sur G par les voisins de s est isomorphe à X (si X est un graphe) ou à un graphe appartenant à X (si X est une… …   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

  • Diagramme De Coxeter-Dynkin — Les groupes de Coxeter dans le plan avec les diagrammes équivalents. Les miroirs du domaine sont nommés par les arêtes m1, m2, etc. Les sommets sont colorés par leur ordre de réflexion. Le groupe prismatique [W2xW2] est montré comme un doublement …   Wikipédia en Français

  • Diagramme de Coxeter-Dynkin — Les groupes de Coxeter dans le plan avec les diagrammes équivalents. Les miroirs du domaine sont nommés par les arêtes m1, m2, etc. Les sommets sont colorés par leur ordre de réflexion. Le groupe prismatique [W2xW2] est montré comme un doublement …   Wikipédia en Français

  • Diagramme de coxeter-dynkin — Les groupes de Coxeter dans le plan avec les diagrammes équivalents. Les miroirs du domaine sont nommés par les arêtes m1, m2, etc. Les sommets sont colorés par leur ordre de réflexion. Le groupe prismatique [W2xW2] est montré comme un doublement …   Wikipédia en Français

Share the article and excerpts

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