Automorphism groups of Cayley graphs generated by connected transposition sets
Abstract
Let be a set of transpositions that generates the symmetric group , where . The transposition graph is defined to be the graph with vertex set and with vertices and being adjacent in whenever . We prove that if the girth of the transposition graph is at least 5, then the automorphism group of the Cayley graph is the semidirect product , where is the set of automorphisms of that fixes . This strengthens a result of Feng on transposition graphs that are trees. We also prove that if the transposition graph is a 4-cycle, then the set of automorphisms of the Cayley graph that fixes a vertex and each of its neighbors is isomorphic to the Klein 4-group and hence is nontrivial. We thus identify the existence of 4-cycles in the transposition graph as being an important factor in causing a potentially larger automorphism group of the Cayley graph.
Keywords
Cite
@article{arxiv.1205.5199,
title = {Automorphism groups of Cayley graphs generated by connected transposition sets},
author = {Ashwin Ganesan},
journal= {arXiv preprint arXiv:1205.5199},
year = {2015}
}