TOPICS
Search

600-Cell Graph


600CellGraphs

The 600-cell graph is the skeleton of the 600-cell. It has 120 vertices and 720 edges. Several drawings are illustrated above. It is a regular graph of degree 12, girth 3, and graph diameter 5. The numbers of vertices at graph distance n=0, 1, 2, ... from a given graph vertex on the 600-cell graph are 1, 12, 32, 42, 32, and 1 (OEIS A118785). The graph spectrum of the 600-cell graph is 12^1[3(1+/-sqrt(5))]^4[2(1+/-sqrt(5))]^9(+/-3)^(16)0^(25)(-2)^(36) (Buekenhout and Parker 1998). The 600-cell graph is implemented in the Wolfram Language as GraphData["SixHundredCellGraph"].

The independence number of the 600-cell graph is 24 (Debroni et al. 2013) and its chromatic number is 5 (R. Pratt, pers. comm., Dec. 2, 2011).

Its graph automorphism group has order 120^2=14400 (Buekenhout and Parker 1998).


See also

16-Cell Graph, 24-Cell Graph, 120-Cell Graph, 600-Cell

Explore with Wolfram|Alpha

References

Buekenhout, F. and Parker, M. "The Number of Nets of the Regular Convex Polytopes in Dimension <=4." Disc. Math. 186, 69-94, 1998.Debroni, S.; Delisle, E.; Myrvold, W.; Sethi, A.; Whitney, J.; Woodcock, J.; Fowler, P. W.; de La Vaissière, B.; and Deza, M. "Maximum Independent Sets of the 120-Cell and Other Regular Polytopes." Ars Math. Contemp. 6, 197-210, 2013. https://doi.org/10.26493/1855-3974.170.fd8.House of Graphs. "Six Hundred Cell Graph." https://houseofgraphs.org/graphs/1312.Sloane, N. J. A. Sequence A118785 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

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

Subject classifications