On the algebraic connectivity of some token graphs

DOI10.1007/S10801-024-01323-0MaRDI QIDQ6604496zbMATH OpenFDO

Authors C. Dalfó, Miquel Angel Fiol

Publication date 12 September 2024

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10801-024-01323-0

zbMATH Keywords

algebraic connectivitybinomial matrixLaplacian spectrumtoken graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Spectral properties of token graphs
• On the spectra of token graphs of cycles and other graphs
• On the Connectivity of Token Graphs of Trees
• On the Laplacian spectra of token graphs

Cites work

• A few remarks on the octopus inequality and Aldous' spectral gap conjecture
• Bounds for the Laplacian spectral radius of graphs
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
• scientific article; zbMATH DE number 863500 (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
• Proof of Aldous' spectral gap conjecture
• Rank-one modification of the symmetric eigenproblem
• Symmetric squares of graphs
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• The Laplacian Spectrum of a Graph II
• Token graphs

Cited in

(6)

• On the spectra of token graphs of cycles and other graphs
• Spectral properties of token graphs
• Garland's method for token graphs
• On the algebraic connectivity of token graphs and graphs under perturbations
• Some bounds on the Laplacian eigenvalues of token graphs
• On two algebras of token graphs

This page was built for publication: On the algebraic connectivity of some token graphs

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