ON \(G\)-VERTEX-TRANSITIVE COVERS OF COMPLETE GRAPHS HAVING AT MOST TWO \(G\)-ORBITS ON THE ARC SET
Abstract
We investigate abelian (in the sense of Godsil and Hensel) distance-regular covers of complete graphs with the following property: there is a vertex-transitive group of automorphisms of the cover which possesses at most two orbits in the induced action on its arc set. We focus on covers whose parameters belong to some known infinite series of feasible parameters. We also complete the classification of arc-transitive covers with a non-solvable automorphism group and show that the automorphism group of any unknown edge-transitive cover induces a one-dimensional affine permutation group on the set of its antipodal classes.
Keywords
Antipodal cover, Distance-regular graph, Vertex-transitive graph, Arc-transitive graph
Full Text:
PDFReferences
- Aschbacher M. Finite Group Theory, 2nd ed. Cambridge: Cambridge University Press, 2000. 305 p. DOI: 10.1017/CBO9781139175319
- Berggren J.L. An algebraic characterization of finite symmetric tournaments. Bull. Austral. Math. Soc., 1972. Vol. 6, No. 1. P. 53–59. DOI: 10.1017/S0004972700044257
- Brouwer A.E., Cohen A.M., Neumaier A. Distance–Regular Graphs. Berlin etc: Springer–Verlag, 1989. 494 p. DOI: 10.1007/978-3-642-74341-2
- Brouwer A.E., Van Maldeghem H. Strongly Regular Graphs. Cambridge: Cambridge University Press, 2022. 462 p. DOI: 10.1017/9781009057226
- Chen G., Ponomarenko I. Lecture Notes on Coherent Configurations. 2023. 356 p. URL: https://www.pdmi.ras.ru/ inp/ccNOTES.pdf
- Coutinho G., Godsil C., Shirazi M., Zhan H. Equiangular lines and covers of the complete graph. Lin. Alg. Appl., 2016. Vol. 488. P. 264–283. DOI: 10.1016/j.laa.2015.09.029
- Coutts H.J., Quick M.R., Roney-Dougal C.M. The primitive groups of degree less than 4096. Comm. Algebra, 2011. Vol. 39. P. 3526–3546. DOI: 10.1080/00927872.2010.515521
- Devillers A., Giudici M., Li C.H., Pearce G., Praeger Ch.E. On imprimitive rank 3 permutation groups. J. London Math. Soc., 2011. Vol. 84. P. 649–669. DOI: 10.1112/jlms/jdr009
- Godsil C.D., Hensel A.D. Distance regular covers of the complete graph. J. Comb. Theory Ser. B., 1992. Vol. 56, No. 1. P. 205–238. DOI: 10.1016/0095-8956(92)90019-T
- Godsil C.D., Liebler R.A., Praeger C.E. Antipodal distance transitive covers of complete graphs. Europ. J. Comb., 1998. Vol. 19, No. 4. P. 455–478. DOI: 10.1006/eujc.1997.0190
- Jones W., Parshall B. On the 1-cohomology of finite groups of Lie type. In: Proc. Conf. on Finite Groups, eds: W.R. Scott and F. Gross. New York: Academic Press, 1976. P. 313–327. DOI: 10.1016/B978-0-12-633650-4.50022-9
- Tsiovkina L.Yu. Covers of complete graphs and related association schemes. J. Comb. Theory Ser. A., 2022. Vol. 191. Art. no. 105646. DOI: 10.1016/j.jcta.2022.105646
- Tsiovkina L.Yu. On a class of edge-transitive distance-regular antipodal covers of complete graphs. Ural Math. J., 2021. Vol. 7, No. 2. P. 136–158. DOI: 10.15826/umj.2021.2.010
- Tsiovkina L.Yu. Arc-transitive groups of automorphisms of antipodal distance-regular graphs of diameter 3 in affine case. Sib. Élektron. Mat. Izv., 2020. Vol. 17. P. 445–495. DOI: 10.33048/semi.2020.17.029 (in Russian)
- Tsiovkina L.Yu. On a class of vertex-transitive distance-regular covers of complete graphs. Sib. Élektron. Mat. Izv., 2021. Vol. 18, No. 2. P. 758–781. DOI: 10.33048/semi.2021.18.056 (in Russian)
- Tsiovkina L.Yu. On a class of vertex-transitive distance-regular covers of complete graphs II. Sib. Élektron. Mat. Izv., 2022. Vol. 19, No. 1. P. 348–359. DOI: 10.33048/semi.2022.19.030 (in Russian)
- Tsiovkina L.Yu. On some vertex-transitive distance-regular antipodal covers of complete graphs. Ural Math. J., 2022. Vol. 8, No. 2. P. 162–176. DOI: 10.15826/umj.2022.2.014
- Wilson R.A. The Finite Simple Groups. Grad. Texts in Math., vol. 251. London: Springer–Verlag, 2009. 298 p. DOI: 10.1007/978-1-84800-988-2
Article Metrics
Metrics Loading ...
Refbacks
- There are currently no refbacks.