Symmetric squares of graphs

DOI10.1016/J.JCTB.2006.04.002zbMATH Open1106.05104DBLPjournals/jct/AudenaertGRR07arXivmath/0507251OpenAlexW1984987350WikidataQ59456227 ScholiaQ59456227MaRDI QIDQ858682FDOQ858682

Terry Rudolph, Chris Godsil, Koenraad M. R. Audenaert, Gordon Royle

Publication date: 11 January 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0507251

Recommendations

• Non-isomorphic graphs with cospectral symmetric powers
• scientific article
• Symplectic graphs and their automorphisms
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Eigenspaces of symmetric graphs are not typically irreducible

zbMATH Keywords

spectrumgraph isomorphismwalks

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Association schemes, strongly regular graphs (05E30)

Cites Work

• Matrix Analysis
• Completely positive linear maps on complex matrices
• Problems in algebraic combinatorics
• Title not available (Why is that?)

Cited In (29)

• Title not available (Why is that?)
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
• On the spectra of token graphs of cycles and other graphs
• On the spectra and spectral radii of token graphs
• On the Connectivity of Token Graphs of Trees
• Hamiltonicity of token graphs of fan graphs
• Title not available (Why is that?)
• On the algebraic connectivity of some token graphs
• Some results on the Laplacian spectra of token graphs
• On the Laplacian spectra of token graphs
• Garland's method for token graphs
• Droplet states in quantum XXZ spin systems on general graphs
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• The edge-connectivity of token graphs
• Token graphs of Cayley graphs as lifts
• Automorphism group of 2-token graph of the Hamming graph
• The packing number of the double vertex graph of the path graph
• Edge-transitive token graphs
• Independence and matching numbers of some token graphs
• Title not available (Why is that?)
• A general method to find the spectrum and eigenspaces of the \(k\)-token graph of a cycle, and 2-token through continuous fractions
• Symmetric linear spaces of graphs
• The connectivity of token graphs
• Which exterior powers are balanced?
• Independence numbers of some double vertex graphs and pair graphs
• The automorphisms of 2-token graphs
• The automorphism groups of some token graphs
• Spectral properties of token graphs
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

This page was built for publication: Symmetric squares of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858682)