The complement of this graph is the Kneser graph $\mathrm{K}(42,2)$.
Number of vertices: | $861$ |
Diameter: | $2$ |
Intersection array: | $\{80,39;1,4\}$ |
Spectrum: | $80^1 38^{41} (-2)^{819}$ |
Automorphism group: | $\mathrm{S}_{42}$ |
Distance-transitive: | Yes |
Primitive |