A characterisation of edge-affine 2-arc-transitive covers of K2n,2n

被引:0
作者
Hawtin, Daniel R. [1 ]
Praeger, Cheryl E. [2 ]
Zhou, Jin-Xin [3 ]
机构
[1] Univ Rijeka, Fac Math, Rijeka 51000, Croatia
[2] Univ Western Australia, Dept Math & Stat, Crawley, WA 6009, Australia
[3] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
2-arc-transitive; Normal cover; Cayley graph; Edge-transitive; Mixed dihedral groups; GRAPHS; AUTOMORPHISMS;
D O I
10.1016/j.jcta.2024.105919
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The family of finite 2-arc-transitive graphs of a given valency is closed under forming non-trivial normal quotients, and graphs in this family having no non-trivial normal quotient are called 'basic'. To date, the vast majority of work in the literature has focused on classifying these 'basic' graphs. By contrast we give here a characterisation of the normal covers of the 'basic' 2-arc-transitive graphs K-2n,K-2n for n >= 2. The characterisation identified the special role of graphs associated with a subgroup of automorphisms called an n-dimensional mixed dihedral group. This is a group H with two subgroups X and Y, each elementary abelian of order 2n, such that X boolean AND Y = 1, H is generated by X boolean OR Y, and H/H ' congruent to X x Y. Our characterisation shows that each 2-arc-transitive normal cover of K-2n,K-2n is either itself a Cayley graph, or is the line graph of a Cayley graph of an n-dimensional mixed dihedral group. In the latter case, we show that the 2-arc-transitive group acting on the normal cover of K-2n,K-2n induces an edge-affine action on K-2n,K-2n (and we show that such actions are one of just four possible types of 2-arc-transitive actions on K-2n,K-2n). As a partial converse, we provide a graph theoretic characterisation of n-dimensional mixed dihedral groups, and finally, for each n >= 2, we give an explicit construction of an n-dimensional mixed dihedral group which is a 2-group of order 2(n2+2n), and a corresponding 2-arc-transitive normal cover of 2-power order of K-2n,K-2n. Note that these results partially address a problem proposed by Caiheng Li concerning normal covers of prime power order of the 'basic' 2-arc-transitive graphs. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and datamining, AI training, and similar technologies.
引用
收藏
页数:32
相关论文
共 25 条
  • [1] The Magma algebra system .1. The user language
    Bosma, W
    Cannon, J
    Playoust, C
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) : 235 - 265
  • [2] On 2-distance-transitive circulants
    Chen, Jiyong
    Jin, Wei
    Li, Cai Heng
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (02) : 179 - 191
  • [3] Finite 2-Distance Transitive Graphs
    Corr, Brian P.
    Jin, Wei
    Schneider, Csaba
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 78 - 91
  • [4] Local 2-geodesic transitivity and clique graphs
    Devillers, Alice
    Jin, Wei
    Li, Cai Heng
    Praeger, Cheryl E.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (02) : 500 - 508
  • [5] Locally 2-arc-transitive complete bipartite graphs
    Fan, Wenwen
    Leemans, Dimitri
    Li, Cai Heng
    Pan, Jiangmin
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 683 - 699
  • [6] Analysing finite locally s-arc transitive graphs
    Giudici, M
    Li, CH
    Praeger, CE
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) : 291 - 317
  • [7] ON THE FULL AUTOMORPHISM GROUP OF A GRAPH
    GODSIL, CD
    [J]. COMBINATORICA, 1981, 1 (03) : 243 - 256
  • [8] Using mixed dihedral groups to construct normal Cayley graphs and a new bipartite 2-arc-transitive graph which is not a Cayley graph
    Hawtin, Daniel R.
    Praeger, Cheryl E.
    Zhou, Jin-Xin
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 575 - 579
  • [9] Two-distance transitive normal Cayley graphs
    Huang, Jun-Jie
    Feng, Yan-Quan
    Zhou, Jin-Xin
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (02)
  • [10] On locally projective graphs of girth 5
    Ivanov, AA
    Praeger, CE
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 7 (03) : 259 - 283