{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}