On the spectra of token graphs of cycles and other graphs

DOI10.1016/j.laa.2023.09.004arXiv2309.07089MaRDI QIDQ6084874

Marco A. H. Reyes, Arnau Messegué, C. Dalfó, Miquel Àngel Fiol

Publication date: 6 November 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Laplacian spectrumbinomial matrixalgebraic connectivityregular partitiontoken graphlift graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items

Spectral properties of token graphs

Cites Work

• Symmetric squares of graphs
• Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality
• Rank-one modification of the symmetric eigenproblem
• Survey of double vertex graphs
• Token graphs
• On the Laplacian spectra of token graphs
• The spectra of lifted digraphs
• An algebraic approach to lifts of digraphs
• A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
• The Laplacian Spectrum of a Graph
• Proof of Aldous’ spectral gap conjecture
• Bounds for the Laplacian spectral radius of graphs
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item