On the spectra and spectral radii of token graphs

DOI10.1007/s40590-023-00583-3arXiv2310.16929MaRDI QIDQ6151837

C. Dalfó, Marco A. H. Reyes, Miquel Àngel Fiol

Publication date: 12 February 2024

Published in: Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2310.16929

zbMATH Keywords

spectral radiusLaplacian spectrumbinomial matrixalgebraic connectivitylocal spectrumadjacency spectrumwalk-regular graphtoken graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On perturbations of almost distance-regular graphs
• A differential approach for bounding the index of graphs under perturbations
• Symmetric squares of graphs
• Revisiting two classical results on graph spectra
• The spectral radius of subgraphs of regular graphs
• The vertex-connectivity of a distance-regular graph
• Locally pseudo-distance-regular graphs
• Feasibility conditions for the existence of walk-regular graphs
• The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs
• Eigenvalue interlacing and weight parameters of graphs
• Eigenvalues, eigenspaces and distances to subsets
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• Survey of double vertex graphs
• Interlacing eigenvalues and graphs
• Token graphs
• On the Laplacian spectra of token graphs
• Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
• A new family of distance-regular graphs with unbounded diameter
• Proof of Aldous’ spectral gap conjecture

This page was built for publication: On the spectra and spectral radii of token graphs