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

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

Number of vertices:$465$
Diameter:$2$
Intersection array:$\{406,54;1,378\}$
Spectrum:$406^1 1^{434} (-28)^{30}$
Automorphism group:$\mathrm{S}_{31}$
Distance-transitive:Yes
Primitive




Downloads

Links

Back to: A-Z indexGraphs with 301-500 verticesGraphs with diameter 2Kneser Graphs
Last updated: 24 July 2024