{"id":"arxiv/2610.00500","url":"https://arxiv.org/abs/2610.00500","tags":["math.CO"],"score":0,"title":"The Algebraic Connectivity and Laplacian Spectral Radius of Token Graphs","domain":"math.CO","source":"arxiv","authors":["Xiaodi Song","Cristina Dalfó","Miquel Àngel Fiol","Shenggui Zhang"],"reviews":0,"subject":"math.CO","summary":"For a graph $G=(V,E)$ of order $n$ and an integer $k$ between $1$ and $\\lfloor\\frac{n}{2}\\rfloor$, its token graph $F_k(G)$ is the graph whose vertices consist of the $\\binom{n}{k}$ $k$-subsets of $V$, and two vertices of $F_k(G)$ are adjacent whenever their symmetric difference is an edge in $E$. It was found that the algebraic connectivity of a graph is greater than or equal to that of its token graph, while the Laplacian spectral radius of a graph is less than or equal to that of its token graph. Moreover, a conjecture that the algebraic connectivity of a graph coincides with that of its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}