Up: The spectrum of a
Previous: Support structure of eigenvectors
For a strongly regular graph and a vertex of ,
be the subgraph consisting of the
vertices at distance two from .
If has no triangles and spectrum ,
then show that has spectrum
Conclude that and , and that if equality holds
then is itself strongly regular.
Determine all strongly regular graphs with and .