Kneser graph $\mathrm{K}(7,2)$

This graph is the unique $\mathrm{SRG}(21,10,3,6)$. It is the complement of the Johnson graph $\mathrm{J}(7,2)$. It is one of three locally Petersen graphs (Hall 1980).

Number of vertices:$21$
Diameter:$2$
Intersection array:$\{10,6;1,6\}$
Spectrum:$10^1 1^{14} (-4)^6$
Automorphism group:$\mathrm{S}_7$
Distance-transitive:Yes
Primitive




Downloads

Links

Back to: A-Z indexGraphs with up to 50 verticesGraphs with diameter 2Graphs with valency 10Kneser Graphs
Last updated: 7 August 2024