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

zbMATH Keywords

Laplacian spectrumalgebraic connectivitybinomial matrixtoken graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) 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

• scientific article; zbMATH DE number 863500 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• 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
• 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 Laplacian Spectrum of a Graph II
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• Token graphs

Cited in

(3)

• On the spectra of token graphs of cycles and other graphs
• Garland's method for token graphs
• Spectral properties 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)