Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-4/16h/iv/solution
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 16H iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
If a regular graph has connected components, the indicator vector of each component is a -eigenvector. They are linearly independent, and the Laplacian argument shows that every such eigenvector is constant on each component. Therefore its multiplicity is exactly , in particular greater than one.
New to topics? Read the docs here!