TOPICS
Petersen Line Graph
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 
, graph spectrum 
, and automorphism
group 
(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 GraphExplore 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