Johnson graph $\mathrm{J}(42,2)$

The complement of this graph is the Kneser graph $\mathrm{K}(42,2)$.

Number of vertices:$861$
Diameter:$2$
Intersection array:$\{80,39;1,4\}$
Spectrum:$80^1 38^{41} (-2)^{819}$
Automorphism group:$\mathrm{S}_{42}$
Distance-transitive:Yes
Primitive




Downloads

Links

Back to: A-Z indexGraphs with 501-1000 verticesGraphs with diameter 2Johnson Graphs
Last updated: 24 July 2024