Johnson graph $J(8,2)$

The complement of this graph is the Kneser graph $\mathrm{K}(8,2)$. This is the first subconstituent of the halved folded 8-cube.

Number of vertices:$28$
Diameter:$2$
Intersection array:$\{12,5;1,4\}$
Spectrum:$12^1 4^7 (-2)^{20}$
Automorphism group:$\mathrm{S}_8$
Distance-transitive:Yes
Primitive




Downloads

Links

Back to: A-Z indexGraphs with up to 50 verticesGraphs with diameter 2Graphs with valency 12Johnson Graphs
Last updated: 26 July 2024