A general method to find the spectrum and eigenspaces of the \(k\)-token graph of a cycle, and 2-token through continuous fractions

DOI10.1016/J.DAM.2024.09.031MaRDI QIDQ6648276

M. A. Fiol, Arnau Messegué, Marco A. Reyes, C. Dalfó

Publication date: 4 December 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplacian spectrumcontinuous fractiontoken graphlift graphover-lift graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (05C99)

Cites Work

• Symmetry types of periodic sequences
• Symmetric squares of graphs
• The packing number of the double vertex graph of the path graph
• Token graphs
• On the Laplacian spectra of token graphs
• The spectra of lifted digraphs
• An algebraic approach to lifts of digraphs
• A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
• Proof of Aldous’ spectral gap conjecture
• An Efficient Algorithm for Generating Necklaces with Fixed Density
• On the spectra of token graphs of cycles and other graphs
• The automorphism groups of some token graphs
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

This page was built for publication: A general method to find the spectrum and eigenspaces of the \(k\)-token graph of a cycle, and 2-token through continuous fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6648276)