Normal quotients of diameter at most two of finite three-geodesic-transitive graphs

被引:1
|
作者
Jin, Wei [1 ,2 ]
Praeger, Cheryl E. [3 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Jiangxi, Peoples R China
[2] Cent South Univ, Sch Math & Stat, Changsha 410075, Hunan, Peoples R China
[3] Univ Western Australia, Dept Math & Stat, CMSC, Crawley, WA 6009, Australia
基金
澳大利亚研究理事会;
关键词
3-Geodesic-transitive graph; Strongly regular graph; Automorphism group; PRIMITIVE PERMUTATION-GROUPS; TRANSITIVE GRAPHS; REPRESENTATIONS; NONEXISTENCE; RANK;
D O I
10.1016/j.jcta.2020.105349
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An s-geodesic of a graph is a path of length s such that the first and last vertices are at distance s. We study finite graphs Gamma of diameter at least 3 for which some subgroup G of automorphisms is transitive on the set of s-geodesics for each s <= 3. If Gamma has girth at least 6 then all 3-arcs are 3-geodesics so Gamma is 3-arc-transitive, and such graphs have already been studied fruitfully; also graphs of girth 3 with these properties have been investigated successfully. We therefore focus on those of girth 4 or 5. We study their normal quotients Gamma(N) modulo the orbits of a normal subgroup N of G and prove that, provided Gamma(N) has diameter at least 3, then Gamma is a cover of Gamma(N) and Gamma(N), G/N have the same girth and transitivity properties as Gamma, G (so if N not equal 1 we may reduce consideration to a smaller graph in the family). We then focus on the 'degenerate case' where Gamma(N) has diameter at most 2. In these cases also, Gamma is a cover of Gamma(N) provided N has at least three vertex-orbits. If Gamma(N) is a complete graph K-r (diameter 1), then we prove that Gamma is either the complete bipartite graph K-r,K-r with the edges of a perfect matching removed, or a unique 6-fold-cover of K-7. In the remaining case where Gamma(N) has diameter 2, then Gamma(N) is a 2-arc-transitive strongly regular graph. We classify all the 2-arc-transitive strongly regular graphs, and using this classification we describe all their finite (G, 3)-geodesic-transitive covers of girth 4 or 5, except for a few difficult cases. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:34
相关论文
共 50 条