A general method to find the spectrum and eigenspaces of the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e2804" altimg="si219.svg"><mml:mi>k</mml:mi></mml:math>-token graph of a cycle, and 2-token through continuou
The k-token graph 𝐹𝑘(𝐺) 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 𝐹𝑘(𝐶𝑛)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.
Authors
- Miguel Reyes (ORCID: https://orcid.org/0000-0002-1460-1814)
- Arnau Messegué
- C. Dalfó (ORCID: https://orcid.org/0000-0002-8438-9353)
- M.A. Fiol (ORCID: https://orcid.org/0000-0003-1337-4952)
Publication Details
- Journal
- Discrete Applied Mathematics
- Published
- 2024-10-07
- DOI
- https://doi.org/10.1016/j.dam.2024.09.031
- Citations
- 1
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 1.01
Funders
- Ministerio de Ciencia e Innovación
- Universitat Politècnica de Catalunya
- Agència de Gestió d'Ajuts Universitaris i de Recerca