The automorphism-group characterization for token graphs of connected Cartesian products

Let GG) be a connected graph with n5n\geq 5 vertices and prime factor decomposition

G=G1Gr,G=G_1\square\cdots\square G_r,

where r>1r>1. Let ψ\psi be the homomorphism from Aut(G)\operatorname{Aut}(G) to Aut(Z2[r1])\operatorname{Aut}(\mathbb{Z}_2^{[r-1]}) defined by the induced permutation of the prime factors. Automorphism-group characterization. The automorphism group of the kk-token graph of GG should satisfy

Aut(Fk(G)){Z2[r1]ψAut(G)if k=2,Aut(G)×Z2if k=n/2,Aut(G)otherwise.\operatorname{Aut}(F_k(G))\simeq \begin{cases} \mathbb{Z}_2^{[r-1]}\rtimes_{\psi}\operatorname{Aut}(G) & \textrm{if } k=2,\\ \operatorname{Aut}(G)\times\mathbb{Z}_2 & \textrm{if } k=n/2,\\ \operatorname{Aut}(G) & \textrm{otherwise.} \end{cases}

This gives the complete automorphism group of the token graphs in the stated range, extending the preceding lower-bound result for F2(G)F_2(G). The parser supplies no evidence that the characterization has been proved or disproved, so its status remains open.

Sources & referencesView supporting material

Primary source

Ruy Fabila-Monroy and Ana Laura Trujillo-Negrete, “On the Automorphism Group of Token Graphs of Complete Bipartite Graphs”, arXiv:2302.07914 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.