Symmetric squares of graphs

DOI10.1016/j.jctb.2006.04.002zbMath1106.05104arXivmath/0507251WikidataQ59456227 ScholiaQ59456227MaRDI QIDQ858682

Terry Rudolph, Koenraad M. R. Audenaert, Chris D. Godsil, Gordon F. 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

spectrum; graph isomorphism; walks

Mathematics Subject Classification ID

05C90: Applications of graph theory

05E30: Association schemes, strongly regular graphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Droplet states in quantum XXZ spin systems on general graphs, Independence and matching numbers of some token graphs, Hamiltonicity of token graphs of fan graphs, Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations, On the Connectivity of Token Graphs of Trees, Automorphism group of 2-token graph of the Hamming graph, On the spectra of token graphs of cycles and other graphs, On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs, Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements, The packing number of the double vertex graph of the path graph, Which exterior powers are balanced?, On the Laplacian spectra of token graphs, The edge-connectivity of token graphs, Edge-transitive token graphs, The connectivity of token graphs, The automorphisms of 2-token graphs

Cites Work

• Completely positive linear maps on complex matrices
• Problems in algebraic combinatorics
• Matrix Analysis
• Unnamed Item