English

Automorphism groups of Cayley graphs generated by general transposition sets

Combinatorics 2024-02-01 v1 Discrete Mathematics

Abstract

In this paper we study the Cayley graph Cay(Sn,T)\mathrm{Cay}(S_n,T) of the symmetric group SnS_n generated by a set of transpositions TT. We show that for n5n\geq 5 the Cayley graph is normal. As a corollary, we show that its automorphism group is a direct product of SnS_n and the automorphism group of the transposition graph associated to TT. This provides an affirmative answer to a conjecture raised by Ganesan in arXiv:1703.08109, showing that Cay(Sn,T)\mathrm{Cay}(S_n,T) is normal if and only if the transposition graph is not C4C_4 or KnK_n.

Keywords

Cite

@article{arxiv.2401.17860,
  title  = {Automorphism groups of Cayley graphs generated by general transposition sets},
  author = {Dion Gijswijt and Frank de Meijer},
  journal= {arXiv preprint arXiv:2401.17860},
  year   = {2024}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-28T14:33:06.389Z