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 |