Bilinear forms graph $\mathrm{H}_2(2,2) \cong \mathrm{VO}_4^+(2)$ graph $\cong$ Complement of $H(2,4)$

This graph is the unique rank-3 $\mathrm{SRG}(16,9,4,6)$. It is the complement of the Hamming graph $H(2,4)$. There are precisely two $\mathrm{SRG}(16,9,4,6)$s, namely the complement of the Shrikhande graph and this graph. The first subconstituent of this graph is the Paley graph $P_9$.

Number of vertices:$16$
Diameter:$2$
Intersection array:$\{9,4;1,6\}$
Spectrum:$9^1 1^9 (-3)^6$
Automorphism group:$\mathrm{S}_4\text{Wr}\mathbb{Z}_2$
Distance-transitive:Yes
Primitive




Downloads

Links

Back to: A-Z indexGraphs with up to 50 verticesGraphs with diameter 2Graphs with valency 9Affine polar graphsBilinear forms graphs
Last updated: 13 August 2024