This graph is the complement of the Johnson graph $\mathrm{J}(9,2)$.
Number of vertices: | $36$ |
Diameter: | $2$ |
Intersection array: | $\{21,10;1,15\}$ |
Spectrum: | $21^1 1^{27} (-6)^8$ |
Automorphism group: | $\mathrm{S}_9$ |
Distance-transitive: | Yes |
Primitive |