2024/03/29 by Miguel Reyes, Reyes, M. A., C. Dalfó +5
Computer Science · Mathematics · Physics and Astronomy · #Advanced Differential Equations and Dynamical Systems #Algorithms and Data Compression #Combinatorics (math.CO) #FOS: Mathematics #Quantum chaos and dynamical systems
paper · pdf · doi:10.48550/arxiv.2403.20148
openalex publication_date 2024/03/29 · openalex created_date 2024/04/02 · openalex updated_date 2026/07/28
The k-token graph Fk(G) of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this paper, we propose a general method to find the spectrum and eigenspaces of the k-token graph Fk(Cn) of a cycle Cn. The method is based on the theory of lift graphs and the recently introduced theory of over-lifts. In the case of k=2, we use continuous fractions to derive the spectrum and eigenspaces of the 2-token graph of Cn.