English

Automorphism groups of a class of cubic Cayley graphs on symmetric groups

Combinatorics 2016-09-20 v1

Abstract

Let SnS_n denote the symmetric group of degree nn with n3n\geq 3. Set S={cn=(1 2 n),cn1,(1 2)}S=\{c_n=(1\ 2\ldots \ n),c_n^{-1},(1\ 2)\}. Let Γn=Cay(Sn,S)\Gamma_n=\mathrm{Cay}(S_n,S) be the Cayley graph on SnS_n with respect to SS. In this paper, we show that Γn\Gamma_n (n13n\geq 13) is a normal Cayley graph, and that the full automorphism group of Γn\Gamma_n is equal to Aut(Γn)=R(Sn)Inn(ϕ)SnZ2\mathrm{Aut}(\Gamma_n)=R(S_n)\rtimes \langle\mathrm{Inn}(\phi)\rangle\cong S_n\rtimes \mathbb{Z}_2, where R(Sn)R(S_n) is the right regular representation of SnS_n, ϕ=(1 2)(3 n)(4 n1)(5 n2)\phi=(1\ 2)(3\ n)(4\ n-1)(5\ n-2)\cdots (Sn)(\in S_n), and Inn(ϕ)\mathrm{Inn}(\phi) is the inner isomorphism of SnS_n induced by ϕ\phi.

Keywords

Cite

@article{arxiv.1609.05348,
  title  = {Automorphism groups of a class of cubic Cayley graphs on symmetric groups},
  author = {Xueyi Huang and Qiongxiang Huang and Lu Lu},
  journal= {arXiv preprint arXiv:1609.05348},
  year   = {2016}
}

Comments

10 pages, 1 figure