On the algebraic connectivity of token graphs

C. Dalfó, M. A. Fiol

We study the algebraic connectivity (or second Laplacian eigenvalue) of token graphs, also called symmetric powers of graphs. The $k$-token graph $F_k(G)$ of a graph $G$ is the gra…