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 index • Graphs with up to 50 vertices • Graphs with diameter 2 • Graphs with valency 12 • Johnson Graphs
Last updated: 26 July 2024