Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-4/17i/solution

A strongly regular graph with parameters is -regular, with every adjacent pair having common neighbours and every distinct nonadjacent pair having common neighbours. Its adjacency matrix satisfies
On the orthogonal complement of the all-one vector, the two possible eigenvalues are
Using and gives exactly the two displayed expressions for . They are eigenspace dimensions and hence integers, proving the rationality condition.
The Petersen graph has parameters , so its spectrum is
If three Petersen graphs partitioned , their adjacency matrices would satisfy . The five-dimensional eigenvalue-one spaces of and inside the nine-dimensional space intersect nontrivially. For a nonzero common vector , and therefore
contradicting the Petersen spectrum. No such partition exists.

New to topics? Read the docs here!