Johnson graph J(18,2) | DistanceRegular.org

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

Johnson graph $J(18,2)$

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

Number of vertices:	$153$
Diameter:	$2$
Intersection array:	$\{32,15;1,4\}$
Spectrum:	$32^1 14^{17} (-2)^{135}$
Automorphism group:	$\mathrm{S}_{18}$
Distance-transitive:	Yes
Primitive

Downloads

Links

Back to: A-Z index • Graphs with 151-200 vertices • Graphs with diameter 2 • Johnson Graphs

Last updated: 23 July 2024