Kneser graph K(31,2) | DistanceRegular.org

Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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 index • Graphs with 301-500 vertices • Graphs with diameter 2 • Kneser Graphs

Last updated: 24 July 2024