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

This graph is the complement of the Johnson graph $\mathrm{J}(45,2)$.

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




Downloads

Links

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