close
Image TOPICS
Image
Search

Petersen Line Graph


PetersenLineGraphEmbeddings

The Petersen line graph is the line graph of the Petersen graph. It is a 15-vertex, 30-edge quartic vertex-transitive graph, and is the graph Qt39.

It is a distance-regular graph (and distance-transitive graph) with diameter 3, intersection array {4,2,1;1,1,4}, graph spectrum (-2)^5(-1)^42^54^1, and automorphism group S_5 (DistanceRegular.org). It is also an antipodal graph.

The graph is nonplanar, but is toroidal and has graph crossing number 7. It is Hamiltonian with 160 Hamiltonian cycles.

The Petersen line graph is implemented in the Wolfram Language as GraphData["PetersenLineGraph"].


See also

Line Graph, Petersen Graph, Quartic Vertex-Transitive Graph

Explore with Wolfram|Alpha

References

DistanceRegular.org. "Line Graph of Petersen Graph." https://www.math.mun.ca/distanceregular/graphs/line-petersen.html.House of Graphs. "Line Graph of Petersen Graph." https://houseofgraphs.org/graphs/45597.

Cite this as:

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

Subject classifications