Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 17G c Solution 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.