On the Laplacian spectra of token graphs

DOI10.1016/j.laa.2021.05.005zbMath1465.05098arXiv2012.00808OpenAlexW3161163465MaRDI QIDQ2032264

Ruy Fabila-Monroy, Ana Laura Trujillo-Negrete, C. Dalfó, F. J. Zaragoza Martínez, Clemens Huemer, Miquel Àngel Fiol, Frank Duque

Publication date: 11 June 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Laplacian spectrumbinomial matrixalgebraic connectivityadjacency spectrumcomplement graphdoubled odd graphdoubled Johnson 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)

Related Items (7)

Edge-transitive token graphs ⋮ Automorphism group of 2-token graph of the Hamming graph ⋮ On the spectra of token graphs of cycles and other graphs ⋮ Spectral properties of token graphs ⋮ On the spectra and spectral radii of token graphs ⋮ On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs ⋮ The automorphisms of 2-token graphs

Cites Work

• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Symmetric squares of graphs
• Distance biregular bipartite graphs
• Survey of double vertex graphs
• Token graphs
• Regularity and planarity of token graphs
• Non-isomorphic graphs with cospectral symmetric powers
• A general method to obtain the spectrum and local spectra of a graph from its regular partitions
• Eigenvalues of the Laplacian of a graph^∗
• On Middle Cube Graphs
• A note on the ranks of set-inclusion matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Laplacian spectra of token graphs