On the algebraic connectivity of some token graphs

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

C. Dalfó, Miquel Angel Fiol

Publication date: 12 September 2024

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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Laplacian Spectrum of a Graph II
• 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
• 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 (1)

• Garland's method for 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)