Spectral properties of token graphs

DOI10.1016/j.laa.2024.02.004OpenAlexW4391656729MaRDI QIDQ6118784

Piyush Verma, Sasmita Barik

Publication date: 28 February 2024

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

Full work available at URL: https://doi.org/10.1016/j.laa.2024.02.004

zbMATH Keywords

spectral radiusLaplacian spectrumalgebraic connectivityadjacency spectrumtoken graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Symmetric squares of graphs
• Old and new results on algebraic connectivity of graphs
• On the spectral radius of graphs
• The packing number of the double vertex graph of the path graph
• Algebraic connectivity of interdependent networks
• Survey of double vertex graphs
• Interlacing eigenvalues and graphs
• Token graphs
• On the Laplacian spectra of token graphs
• Regularity and planarity of token graphs
• Non-isomorphic graphs with cospectral symmetric powers
• On trees with Laplacian eigenvalue one
• Proof of Aldous’ spectral gap conjecture
• The Laplacian Spectrum of a Graph II
• 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
• Exploring complex networks
• Graphs and matrices
• On the Connectivity of Token Graphs of Trees
• On the spectra of token graphs of cycles and other graphs

This page was built for publication: Spectral properties of token graphs