Back to Search
Start Over
Symmetric squares of graphs
- 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.
- Subjects :
- Symmetric graph
FOS: Physical sciences
0102 computer and information sciences
01 natural sciences
Graph isomorphism
Theoretical Computer Science
Combinatorics
Indifference graph
Pathwidth
Chordal graph
Spectrum
0103 physical sciences
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
010306 general physics
Mathematics
Discrete mathematics
Quantum Physics
Strongly regular graph
Foster graph
Walks
16. Peace & justice
Vertex-transitive graph
Computational Theory and Mathematics
010201 computation theory & mathematics
Odd graph
Combinatorics (math.CO)
Quantum Physics (quant-ph)
Subjects
Details
- ISSN :
- 00958956
- Volume :
- 97
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Theory, Series B
- Accession number :
- edsair.doi.dedup.....e74b3b9de0dbcf149216c3a0a9281967