PreprintCC BY-NC-ND 4.0arXiv
On the Spectra of Generalized Token Graphs of Stars
Abstract
In the generalization of token graphs (or supertoken graphs), the vertices of a k-token graph of a graph G correspond to k distinguishable or indistinguishable tokens placed on k different or equal vertices of G. In several cases, we provide the whole spectrum of a supertoken graph of a star by analyzing its regular partitions.
Related
- A New Sufficient Condition for Oriented Graphs Determined by Their Generalized Skew Spectra
- Almost Every Graph Is Reconstructible from Its Token Graphs
- The domination number of the $2$-token graph of path graphs
- Reconstruction and Symmetry of Two-Token Graphs
- The Algebraic Connectivity and Laplacian Spectral Radius of Token Graphs
BibTeX
@misc{dalfo2026spectra,
title = {{On the Spectra of Generalized Token Graphs of Stars}},
author = {Cristina Dalfó and Miquel Àngel Fiol and Berenice Martínez-Barona and Xiaodi Song},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.03471},
eprint = {2610.03471},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.03471},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - On the Spectra of Generalized Token Graphs of Stars
AU - Cristina Dalfó
AU - Miquel Àngel Fiol
AU - Berenice Martínez-Barona
AU - Xiaodi Song
PY - 2026
DA - 2026/10/02
PB - arXiv
DO - 10.48550/arxiv.2610.03471
UR - https://arxiv.org/abs/2610.03471
AB - In the generalization of token graphs (or supertoken graphs), the vertices of a k-token graph of a graph G correspond to k distinguishable or indistinguishable tokens placed on k different or equal vertices of G. In several cases, we provide the whole spectrum of a supertoken graph of a star by analyzing its regular partitions.
ER -