On the spectra of token graphs of cycles and other graphs

DOI10.1016/J.LAA.2023.09.004MaRDI QIDQ6084874zbMATH OpenFDO

Authors Marco A. Reyes, C. Dalfó, Miquel Angel Fiol, Arnau Messegué

Publication date 6 November 2023

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

algebraic connectivitybinomial matrixLaplacian spectrumlift graphregular partitiontoken graph

Mathematics Subject Classification ID

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

Recommendations

• On the Laplacian spectra of token graphs
• On the algebraic connectivity of some 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
• Spectral properties of token graphs

Cites work

• A few remarks on the octopus inequality and Aldous' spectral gap conjecture
• Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality
• An algebraic approach to lifts of digraphs
• Bounds for the Laplacian spectral radius of graphs
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 2157777 (Why is no real title available?)
• scientific article; zbMATH DE number 1391729 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• On the Laplacian spectra of token graphs
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• Proof of Aldous' spectral gap conjecture
• Rank-one modification of the symmetric eigenproblem
• Survey of double vertex graphs
• Symmetric squares of graphs
• The Laplacian Spectrum of a Graph
• The spectra of lifted digraphs
• Token graphs

Cited in

(12)

• On the Laplacian spectra of token graphs
• Spectral properties of token graphs
• On the spectra and spectral radii of token graphs
• On the algebraic connectivity of some token graphs
• Garland's method for token graphs
• Token graphs of Cayley graphs as lifts
• A general method to find the spectrum and eigenspaces of the k-token graph of a cycle, and 2-token through continuous fractions
• Automorphism groups of a class of 2-token graphs
• Laplacian spectral radius and integrality of token graphs
• Independence numbers of the 2-token graphs of some join graphs
• Automorphism groups of 2-token graph of Cartesian product of two cycles
• Some bounds on the Laplacian eigenvalues of token graphs

This page was built for publication: On the spectra of token graphs of cycles and other graphs

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