The complement of this graph is the Kneser graph $\mathrm{K}(8,2)$. This is the first subconstituent of the halved folded 8-cube.
Number of vertices: | $28$ |
Diameter: | $2$ |
Intersection array: | $\{12,5;1,4\}$ |
Spectrum: | $12^1 4^7 (-2)^{20}$ |
Automorphism group: | $\mathrm{S}_8$ |
Distance-transitive: | Yes |
Primitive |