Back to Search Start Over

Symmetric squares of graphs

Authors :
Terry Rudolph
Gordon F. Royle
Koenraad M.R. Audenaert
Chris Godsil
Source :
Journal of Combinatorial Theory, Series B. 97:74-90
Publication Year :
2007
Publisher :
Elsevier BV, 2007.

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 Appendix A.

Details

ISSN :
00958956
Volume :
97
Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory, Series B
Accession number :
edsair.doi.dedup.....e74b3b9de0dbcf149216c3a0a9281967