Petersen graph $\cong K(5,2) \cong O_3$
This graph is the unique $\mathrm{SRG}(10,3,0,1)$. It is the complement of the Johnson graph $\mathrm{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: | $3^1 1^5 (-2)^4$ |
| Automorphism group: | $\mathrm{S}_5$ |
| 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