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

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Miguel Reyes, Arnau Messegué, C. Dalfó, M.A. Fiol
1 citations
Discrete Applied Mathematics
Graph theory and applications
1.01
article

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

Miguel Reyes, Arnau Messegué, C. Dalfó, M.A. Fiol
article en
1 citations

Abstract

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.

Discrete Applied MathematicsVol. 360
Ministerio de Ciencia e Innovación, Universitat Politècnica de Catalunya, Agència de Gestió d'Ajuts Universitaris i de Recerca
Openalex Percentile: Top 24%
Graph theory and applications
1.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.