Symmetric squares of graphs

Authors:
Koenraad Audenaert;Chris Godsil;Gordon Royle;Terry Rudolph
Affiliations:
Department of Physics, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, UK and Institute for Mathematical Sciences, Imperial College London, 53 Exhibition Road, L ...;Department of Combinatorics and Optimisation, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada;Department of Computer Science & Software Engineering, University of Western Australia, Crawley, WA 6009, Australia;Department of Physics, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, UK and Institute for Mathematical Sciences, Imperial College London, 53 Exhibition Road, L ...
Venue:
Journal of Combinatorial Theory Series B
Year:
2007

Citing 1
Cited 4

Matrix analysis

Matrix analysis

On finding multiplicities of characteristic polynomial factors of black-box matrices

Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements

Journal of Combinatorial Theory Series B
Perfect state transfer on quotient graphs

Quantum Information & Computation
Perfect state transfer on signed graphs

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

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.