This graph is the complement of the Johnson graph $\mathrm{J}(42,2)$.
| Number of vertices: | $861$ |
| Diameter: | $2$ |
| Intersection array: | $\{780,76;1,741\}$ |
| Spectrum: | $780^1 1^{819} (-39)^{41}$ |
| Automorphism group: | $\mathrm{S}_{42}$ |
| Distance-transitive: | Yes |
| Primitive |