Abstract
Quite a lot of attention has been paid recently to the classification of symmetric Cayley graphs of non-abelian simple groups. Besides the known complete classification on the cubic case, in most cases, the classifications are conditional with restrictions, such as on specified non-abelian simple groups or on solvable vertex-stabilizers. In this paper, a characterization of the 7-valent symmetric Cayley graphs of finite simple groups is given.
Similar content being viewed by others
Data availability
The study has no associated data.
References
Bray, J.N., Holt, D.F., Roney-Dougal, C.M.: The Maximal Subgroups of the Low-Dimensional Finite Classical Groups. Cambridge University Press, New York (2013)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Clarendon Press, Oxford (1985)
Dixon, J.D., Mortimer, B.: Permutation groups. Graduate texts in mathematics. Springer, New York, NY (1996)
Du, J.L., Feng, Y.-Q., Zhou, J.-X.: Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups. European J. Combin. 63, 134–145 (2017)
Fang, X.G., Praeger, C.E.: Finite two-arc transitive graphs admitting a Suzuki simple group. Comm. Algebra 27, 3727–3754 (1999)
Fang, X.G., Praeger, C.E., Wang, J.: On the automorphism group of Cayley graphs of finite simple groups. J. Lond. Math. Soc. 66(2), 563–578 (2002)
Fang, X.G., Ma, X.S., Wang, J.: On locally primitive Cayley graphs of finite simple groups. J. Combin. Theory Ser. A 118, 1039–1051 (2011)
Godsil, C.D.: On the full automorphism group of a graph. Combinarorica 1, 243–256 (1981)
Guo, S.-T., Li, Y., Hua, X.-H.: (G,s)-transitive graphs of valency \(7\). Algebra Colloq. 23(3), 493–500 (2016)
Kleidman, P., Liebeck, M.: The Subgroup Structure of the Finite Classical Groups. Cambridge University Press, Cambridge (1990)
Li, C.H.: Isomorphims of finite Cayley graphs. Ph.D, Thesis, The University of Western Australia (1996)
Li, J.J., Ma, J.: On prime-valent symmetric Cayley graphs of finite simple groups. Electron. J. Combin. 28(1), 42 (2021)
Li, C.H.: The finite primitive permutation groups containing an abelian regular subgroup. Proc. Lond. Math. Soc. 87(3), 725–747 (2003)
Liebeck, M.W., Praeger, C.E., Saxl, J.: The maximal factorizations of the finite simple groups and their automorphism groups. Mem. Amer. Math. Soc. 86, Number 432 (1990)
Liebeck, M.W., Praeger, C.E., Saxl, J.: Transitive subgroups of primitive permutation groups. J. Algebra 234, 291–361 (2000)
Pan, J.M., Yin, F.G., Ling, B.: Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven. Discrete Math. 342, 689–696 (2019)
Sabiddusi, G.O.: Vertex-transitive graphs. Monatsh. Math. 68, 426–438 (1964)
Xu, M.Y.: Automorphism groups and isomorphisms of Cayley digraphs. Discrete Math. 182, 309–319 (1998)
Xu, S.J., Fang, X.G., Wang, J., Xu, M.Y.: On cubic \(s\)-arc transitive Cayley graphs of finite simple groups. European J. Combin. 26, 133–143 (2005)
Yin, F.-G., Feng, Y.-Q., Zhou, J.-X., Chen, S.-S.: Arc-transitive Cayley graphs on non-abelian simple groups with prime valency. J. Combin. Theory Ser. A 177, 105303 (2021)
Acknowledgements
The authors are grateful to the anonymous referees for suggesting a number of improvements and the National Natural Science Foundation of China (11861012), and the first author is grateful for partial support by the NSF of Guangxi (2021GXNSFAA220116), the special foundation for Guangxi Ba Gui Scholars, and the second author is grateful for partial support by the Science and Technology Research Program of Chongqing Municipal Education Commission (Grant No. KJZD-K202101304) and NSF of Chongqing (cstc2021jcyj-msxmX0831). The authors also acknowledge the use of the Magma and Gap computational package, which helped show some of the results given in this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, J.J., Ma, J. & Zhu, W. On 7-valent symmetric Cayley graphs of finite simple groups. J Algebr Comb 56, 1097–1118 (2022). https://doi.org/10.1007/s10801-022-01147-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01147-w