TOPICS
Search

Pentatope Graph


PentatopeGraphEmbeddings

The pentatope graph is the skeleton of the pentatope, namely the complete graph K_5. It is sometimes also known as the Kuratowski graph (Nikolić et al. 2000, p. 281).

The pentatope graph is implemented in the Wolfram Language as GraphData["PentatopeGraph"].

Since the n-simplex has graph spectrum n^1(-1)^n (Cvetkovic et al. 1998, p. 72; Buekenhout and Parker 1998), the pentatope graph is an integral graph with graph spectrum 4^1(-1)^4. The group order of its automorphism group is |Aut(G)|=120. The pentatope graph is the line graph of the star graph S_6.

The pentatope graph is an outer-cylindrical forbidden minor No. 2 (Archdeacon et al. 2001).


See also

Complete Graph, Outer-Cylindrical Graph, Pentatope

Explore with Wolfram|Alpha

References

Archdeacon, D.; Bonnington, C. P.; Dean, N.; Hartsfield, N.; and Scott, K. "Obstruction Sets for Outer-Cylindrical Graphs." J. Graph Th. 38, 42-64, 2001. https://doi.org/10.1002/jgt.1023.House of Graphs. "The Complete Graph K_5." https://houseofgraphs.org/graphs/462.Nikolić, S.; Trinajstić, N.; and Mihalić, A. "The Detour Matrix and the Detour Index." Ch. 6 in Topological Indices and Related Descriptors in QSAR and QSPR (Ed. J. Devillers and A. T. Balaban). Amsterdam, Netherlands: Gordon and Breach, pp. 279-306, 2000.

Referenced on Wolfram|Alpha

Pentatope Graph

Cite this as:

Weisstein, Eric W. "Pentatope Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PentatopeGraph.html

Subject classifications