Abstract
A Cayley graph \({\varGamma }=\mathsf{Cay}(G,S)\) is said to be normal if G is normal in \(\mathsf{Aut}{\varGamma }\). The concept of normal Cayley graphs was first proposed by Xu (Discrete Math 182:309–319, 1998) and it plays an important role in determining the full automorphism groups of Cayley graphs. In this paper, we study the normality of connected arc-transitive pentavalent Cayley graphs \({\varGamma }\) on finite nonabelian simple groups G, where the vertex stabilizer \(\mathsf{A}_v\) is soluble for \(\mathsf{A}=\mathsf{Aut}{\varGamma }\) and \(v\in V{\varGamma }\). We prove that \({\varGamma }\) is either normal or \(G=\mathsf{A}_{39}\) or \(\mathsf{A}_{79}\). Further, a connected pentavalent arc-transitive non-normal Cayley graph on \(\mathsf{A}_{79}\) is constructed. To our knowledge, this is the first known example of pentavalent 3-arc-transitive Cayley graph on finite nonabelian simple group which is non-normal.
Similar content being viewed by others
References
Biggs, N.: Algebraic Graph Theory, 2nd edn. Cambridge University Press, New York (1992)
Bosma, W., Cannon, C., Playoust, C.: The MAGMA algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Oxford University Press, London (1985)
Fang, X.G., Li, C.H., Xu, M.Y.: On edge-transitive Cayley graphs of valency four. Eur. J. Comb. 25, 1107–1116 (2004)
Fang, X.G., Praeger, C.E., Wang, J.: On the automorphism group of Cayley graphs of finite simple groups. J. Lond. Math. Soc. 66, 563–578 (2002)
Fang, X.G., Wang, J., Zhou, S.M.: Tetravalent 2-transitive Cayley graphs of finite simple groups and their automorphism groups (2016). arXiv:1611.06308v1
Feng, Y.Q., Lu, Z.P., Xu, M.Y.: Automorphism groups of Cayley digraphs. In: Koolen, J., Kwak, J.H., Xu, M.Y. (eds.) Application of Group Theory to Combinatorics, pp. 13–25. CRC Press, Taylor & Francis Group, London (2008)
Godsil, C.D.: On the full automorphism group of a graph. Combinatorica 1, 243–256 (1981)
Guo, S.T., Feng, Y.Q.: A note on pentavalent \(s\)-transitive graphs. Discrete Math. 312, 2214–2216 (2012)
Li, C.H.: Isomorphisms of finite Cayley graphs. Ph. D. thesis, The University of Western Australia (1996)
Li, C.H.: Finite \(s\)-arc transitive Cayley graphs and flag-transitive projective planes. Proc. Am. Math. Soc. 133, 31–41 (2005)
Li, J.J., Ling, B., Ma, J.C.: On tetravalent \(s\)-regular Cayley graphs. J. Algebra Appl. 16, 1750195 (2017)
Ling, B., Lou, B.G.: A 2-arc transitive pentavalent Cayley graph of \({{ A}}_{39}\). Bull. Aust. Math. Soc. 93, 441–446 (2016)
Lorimer, P.: Vertex-transitive graphs: symmetric graphs of prime valency. J. Graph Theory 8, 55–68 (1984)
Roney-Dougal, C.M.: The primitive permutation groups of degree less than 2500. J. Algebra 292, 154–183 (2005)
Suzuki, M.: Group Theroy II. Springer, New York (1985)
Xu, M.Y.: Automorphism groups and isomorphisms of Cayley digraphs. Discrete Math. 182, 309–320 (1998)
Xu, S.J., Fang, X.G., Wang, J., Xu, M.Y.: On cubic \(s\)-arc-transitive Cayley graphs of finite simple groups. Eur. J. Comb. 26, 133–143 (2005)
Xu, S.J., Fang, X.G., Wang, J., Xu, M.Y.: 5-arc transitive cubic Cayley graphs on finite simple groups. Eur. J. Comb. 28, 1023–1036 (2007)
Zhou, J.X., Feng, Y.Q.: On symmetric graphs of valency five. Discrete Math. 310, 1725–1732 (2010)
Acknowledgements
The authors are very grateful to the referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Bo Ling was supported by the National Natural Science Foundation of China (11701503, 11761079, 11361006), and the Natural Science Foundation of Yunnan Province (2017ZZX086, 2015J006). Ben Gong Lou was supported by the National Natural Science Foundation of China (11231008, 11461004).
Rights and permissions
About this article
Cite this article
Ling, B., Lou, B.G. On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups. Graphs and Combinatorics 33, 1297–1306 (2017). https://doi.org/10.1007/s00373-017-1845-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-017-1845-9