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 of the symmetric group generated by a set of transpositions . We show that for the Cayley graph is normal. As a corollary, we show that its automorphism group is a direct product of and the automorphism group of the transposition graph associated to . This provides an affirmative answer to a conjecture raised by Ganesan in arXiv:1703.08109, showing that is normal if and only if the transposition graph is not or .
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