Petersen graph ≅K(5,2)≅O3
This graph is the unique SRG(10,3,0,1). It is the complement of the Johnson graph J(5,2), and is the second subconstituent of the Clebsch graph. This graph has two distance-regular antipodal covers, namely the Desargues graph (its bipartite double) and the dodecahedron.
| Number of vertices: | 10 |
| Diameter: | 2 |
| Intersection array: | {3,2;1,1} |
| Spectrum: | 3115(−2)4 |
| Automorphism group: | S5 |
| Distance-transitive: | Yes |
| Primitive |
Downloads
- Adjacency matrix
- Adjacency matrix in GAP format
- Adjacency matrix in CSV format
- Graph in GRAPE format
Links
Back to: A-Z index • Graphs with up to 50 vertices • Graphs with diameter 2 • Graphs with valency 3 • Kneser graphs • Odd graphs
Last updated: 9 August 2024