{"id":"arxiv/2609.25529","url":"https://arxiv.org/abs/2609.25529","tags":["math.CO"],"score":0,"title":"Automorphisms of Token Graphs That Send $4$-Cycles Generated by Two Edges to Cycles Generated by a $4$-Cycle and Two Tokens","domain":"math.CO","source":"arxiv","authors":["Ruy Fabila-Monroy","Sergio Gerardo Gómez-Galicia","Ana Laura Trujillo-Negrete"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected graph. The $k$-token graph of $G$ is the graph $F_k(G)$ whose vertex set consists of all subsets of $k$ vertices of $G$, where two of them are adjacent whenever their symmetric difference is an edge of $G$. Every automorphism of $G$ induces one of $F_k(G)$, as does complementation when $k=|G|/2$; automorphisms of this form are called \\emph{induced}. Fabila-Monroy et al.\\ (Graphs and Combinatorics 42, 2026) show that token graphs can have many non-induced automorphisms, arising from \\emph{twin cuts}. These are cut sets $\\{x,y\\}$ whose two vertices have the same…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}