Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-1/17g/c/solution
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 17G c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
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 thatPut . For , the identity readsand thereforeBecause 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!