Symmetric squares of graphs
暂无分享,去创建一个
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.
[1] Chris D. Godsil,et al. ALGEBRAIC COMBINATORICS , 2013 .
[2] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.
[3] Man-Duen Choi. Completely positive linear maps on complex matrices , 1975 .
[4] Robert Joynt,et al. Physically-motivated dynamical algorithms for the graph isomorphism problem , 2005, Quantum Inf. Comput..
[5] T. Rudolph. Constructing physically intuitive graph invariants , 2002, quant-ph/0206068.