Id: arxiv/2611.11191 Url: https://arxiv.org/abs/2611.11191 Tags: math.CO Score: 0 Title: Token graphs of stars Domain: math.CO Source: arxiv Authors: Emmanuel Acosta Troncoso, César Hernández-Cruz, Ana Trujillo-Negrete Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-08 Page: https://delphi.science/r/arxiv/2611.11191 The $k$-token graph $F_k(G)$ of a graph $G$ has as vertices the $k$-subsets of $V(G)$, two of them being adjacent when their symmetric difference is an edge of $G$. Let $S_n$ be the star with $n$ leaves. Since every edge of $S_n$ is incident with the center, $F_k(S_n)$ is the inclusion graph of the $(k-1)$- and the $k$-subsets of the leaves. We use this identification to determine its diameter, radius, girth, Wiener index and number of spanning trees, and to decompose $F_k(S_{n+1})$ into $F_k(S_n)$ and $F_{k-1}(S_n)$ joined by a matching; the parameters of $F_k(S_n)$ that are already known,…