On the algebraic connectivity of some token graphs

DOI10.1007/S10801-024-01323-0zbMATH Open1547.05149MaRDI QIDQ6604496FDOQ6604496

Authors: C. Dalfó, Miquel Angel Fiol 

Publication date: 12 September 2024

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

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

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)

Cites Work

• The Laplacian Spectrum of a Graph II
• Title not available (Why is that?)
• Rank-one modification of the symmetric eigenproblem
• Proof of Aldous' spectral gap conjecture
• Bounds for the Laplacian spectral radius of graphs
• Symmetric squares of graphs
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• Token graphs
• Title not available (Why is that?)
• A few remarks on the octopus inequality and Aldous' spectral gap conjecture
• On the Laplacian spectra of token graphs
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations

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)