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

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

Number of vertices:$990$
Diameter:$2$
Intersection array:$\{86,42;1,4\}$
Spectrum:$86^1 41^{44} (-2)^{945}$
Automorphism group:$\mathrm{S}_{45}$
Distance-transitive:Yes
Primitive




Downloads

Links

Back to: A-Z index • Graphs with 501-1000 vertices • Graphs with diameter 2 • Johnson Graphs
Last updated: 23 July 2024