Next: Bibliography
Up: The spectrum of a
Previous: Support structure of eigenvectors
Exercise
For a strongly regular graph
and a vertex
of
,
let
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
.
Andries Brouwer
2003-09-30