Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-3/17j/c/solution

Strong regularity means degree , with common neighbours for adjacent pairs and for nonadjacent pairs. Counting two-step walks gives ; eigenvalue multiplicities impose the standard rationality condition. Here , so . Applying multiplicity integrality to roots of leaves . For , is the required example.

New to topics? Read the docs here!