On the algebraic connectivity of some token graphs

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

C. Dalfó, M. A. Fiol

Publication date: 12 September 2024

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

zbMATH Keywords

Laplacian spectrumbinomial matrixalgebraic connectivitytoken graph

Mathematics Subject Classification ID

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

Cites Work

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

Related Items (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)