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

DOI10.1142/S1005386717000359zbMATH Open1375.05128arXiv1609.05348OpenAlexW2963798695MaRDI QIDQ4594972FDOQ4594972

Authors: Xueyi Huang, Lu Lu, Qiongxiang Huang 

Publication date: 27 November 2017

Published in: Algebra Colloquium (Search for Journal in Brave)

Abstract: Let $S_n$ denote the symmetric group of degree $n$ with $ngeq3$. Set $S=c_n=(12ldotsn),c_n^{-1},(12)$. Let $Gamm{a}_n=mathrmCay(S_n,S)$ be the Cayley graph on $S_n$ with respect to $S$. In this paper, we show that $Gamm{a}_n$ ($ngeq13$) is a normal Cayley graph, and that the full automorphism group of $Gamm{a}_n$ is equal to $mathrmAut(Gamm{a}_n)=R(S_n)timeslanglemathrmInn(phi)anglecong{S}_{n}timesmathbb{Z}_2$, where $R(S_n)$ is the right regular representation of $S_n$, $phi=(12)(3n)(4n-1)(5n-2)cdots$ $(in{S}_n)$, and $mathrmInn(phi)$ is the inner isomorphism of $S_n$ induced by $phi$.

Full work available at URL: https://arxiv.org/abs/1609.05348

Recommendations

• Automorphisms of a family of cubic graphs
• Automorphism groups of a family of Cayley graphs of the alternating groups.
• A note on the automorphism groups of cubic Cayley graphs of finite simple groups
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Automorphisms of Cayley graphs

zbMATH Keywords

automorphism groupCayley graphnormal

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30)

Cited In (23)

• Automorphisms of Cayley graphs
• On automorphism groups of symmetric Cayley graphs of finite simple groups with valency six
• Title not available (Why is that?)
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Automorphism groups of symmetric graphs of valency 3
• A note on the automorphism groups of cubic Cayley graphs of finite simple groups
• Automorphisms of a family of cubic graphs
• Title not available (Why is that?)
• Automorphism group of the complete transposition graph
• The automorphism group of the Andrasfai graph
• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• On cubic Cayley graphs of finite simple groups
• Automorphism groups of Cayley graphs generated by general transposition sets
• On the automorphism groups of us-Cayley graphs
• Automorphism groups of Cayley digraphs of \(\mathbb Z_{p}^{3}\)
• Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
• The symmetry property of (n,k)‐arrangement graph
• Symmetric cubic graphs with solvable automorphism groups
• Title not available (Why is that?)
• Automorphism group of the varietal hypercube graph
• Automorphism group of bubble-sort star graph.
• Polyhedral graphs via their automorphism groups
• Automorphism groups of a family of Cayley graphs of the alternating groups.

This page was built for publication: Automorphism groups of a class of cubic Cayley graphs on symmetric groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594972)