Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-1/17g/c/solution

For an eigenvector with eigenvalue ,
By part (a), every vector orthogonal to is a linear combination of such eigenvectors, so vanishes on . On the remaining eigenspace,
The orthogonal projection onto is . It follows that
Put . For , the identity reads
and therefore
Because is the number of common neighbours, these two constants prove that is strongly regular. This is the converse half of the three-eigenvalue characterization of a connected strongly regular graph.

New to topics? Read the docs here!