Symmetric Squares of Graphs
Abstract
We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in an appendix.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2005
- DOI:
- arXiv:
- arXiv:math/0507251
- Bibcode:
- 2005math......7251A
- Keywords:
-
- Combinatorics