The automorphism groups of some token graphs

Abstract

In this paper we obtain the automorphism groups of the token graphs of some graphs. In particular we obtain the automorphism group of the $k$-token graph of the path graph $P_n$, for $n\ne 2k$. Also, we obtain the automorphism group of the $2$-token graph of the following graphs: cycle, star, fan and wheel graphs.

18 pages, 8 figures. Version 3 is a revised version. Proyecciones Journal of Mathematics, to appear

References in corpus (5)

• Constructing physically intuitive graph invariants
• Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
• Droplet states in quantum XXZ spin systems on general graphs
• Some algebraic properties of bipartite Kneser graphs
• Independence numbers of some double vertex graphs and pair graphs