Symmetric squares of graphs

DOI10.1016/J.JCTB.2006.04.002zbMATH Open1106.05104DBLPjournals/jct/AudenaertGRR07OpenAlexW1984987350WikidataQ59456227 ScholiaQ59456227MaRDI QIDQ858682FDOQ858682

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

Publication date 11 January 2007

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

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

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)

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.

Recommendations

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

Cites work

• Completely positive linear maps on complex matrices
• Matrix Analysis
• Physically-motivated dynamical algorithms for the graph isomorphism problem
• Problems in algebraic combinatorics

Cited in

(31)

• The connectivity of token graphs
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• Which exterior powers are balanced?
• On the spectra and spectral radii of token graphs
• Symmetry and asymmetry between positive and negative square energies of graphs
• scientific article; zbMATH DE number 1409227 (Why is no real title available?)
• scientific article; zbMATH DE number 93749 (Why is no real title available?)
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
• Token graphs of Cayley graphs as lifts
• The edge-connectivity of token graphs
• On the Connectivity of Token Graphs of Trees
• Independence numbers of some double vertex graphs and pair graphs
• On the algebraic connectivity of some token graphs
• Some results on the Laplacian spectra of token graphs
• On the Laplacian spectra of token graphs
• A general method to find the spectrum and eigenspaces of the \(k\)-token graph of a cycle, and 2-token through continuous fractions
• Garland's method for token graphs
• Hamiltonicity of token graphs of fan graphs
• Droplet states in quantum XXZ spin systems on general graphs
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Eigenspaces of symmetric graphs are not typically irreducible
• The automorphisms of 2-token graphs
• Automorphism group of 2-token graph of the Hamming graph
• Independence and matching numbers of some token graphs
• scientific article; zbMATH DE number 1545700 (Why is no real title available?)
• On the spectra of token graphs of cycles and other graphs
• The packing number of the double vertex graph of the path graph
• The automorphism groups of some token graphs
• Spectral properties of token graphs
• Symmetric linear spaces of graphs
• Edge-transitive token 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)