TOPICS
Search

Perkel Graph


PerkelGraph

The Perkel graph is a weakly regular graph on 57 vertices and 171 edges, shown above in several embeddings. It is the unique distance-regular graph with intersection array {6,5,2;1,1,3} (Coolsaet and Degraer 2005, Brouwer). The Perkel graph is also distance-transitive.

It is also the skeleton of the 57-cell.

It has graph spectrum (-3)^(20)(1/2(3-sqrt(5)))^(18)(1/2(3+sqrt(5)))^(18)6^1.

It is implemented in the Wolfram Language as GraphData["PerkelGraph"].


See also

57-Cell

Explore with Wolfram|Alpha

References

Brouwer, A. E. "Perkel Graph." http://www.win.tue.nl/~aeb/graphs/Perkel.html.Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. "The Perkel Graph for L(2,19)." §13.3 in Distance Regular Graphs. New York: Springer-Verlag, pp. 401-403, 1989.Coolsaet, K. and Degraer, J. "A Computer Assisted Proof of the Uniqueness of the Perkel Graph." Designs, Codes and Crypt. 34, 155-171, 2005.DistanceRegular.org. "Perkel Graph." http://www.distanceregular.org/graphs/perkel.html.Neumann, P. M. "Permutationsgruppen von Primzahlgrad und verwandte Themen." Vorlesungen Math. Inst. Giesen, Heft 5, 1977.Perkel, M. "Bounding the Valency of Polygonal Graphs with Odd Girth." Canad. J. Math. 31, 1307-1321, 1979.Perkel, M. "Characterization of J_1 in Terms of Its Geometry." Geom. Dedicata 9, 291-298, 1980.van Dam, E. R. and Haemers, W. H. "Spectral Characterizations of Some Distance-Regular Graphs." J. Algebraic Combin. 15, 189-202, 2003.

Cite this as:

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

Subject classifications

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy