All Questions
1 question
6
votes
1
answer
1k
views
Repeated Second Eigenvalue of the Adjacency Matrix of a Graph
This question is motivated by a talk I went to earlier today.
Suppose we have a $d$-regular graph $G$ with $n$ vertices, with adjacency matrix $A$.
Let $$\lambda_1\geq \lambda_2 \geq\dots \geq \...