On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations

X. Song, C. Dalfó, M. A. Fiol +1

Given a graph $G=(V,E)$ on $n$ vertices and an integer $k$ between 1 and $n-1$, the $k$-token graph $F_k(G)$ has vertices representing the $k$-subsets of $V$, and two vertices are…