Three local actions in 6-valent arc-transitive graphs

被引:0
|
作者
Hujdurovic, Ademir [1 ,2 ]
Potocnik, Primoz [3 ,4 ]
Verret, Gabriel [5 ]
机构
[1] Univ Primorska, Andrej Marus Inst, Koper, Slovenia
[2] Univ Primorska, Fac Math Nat Sci & Informat Technol, Koper, Slovenia
[3] Univ Ljubljana, Fac Math & Phys, Jadranska 21, SI-1000 Ljubljana, Slovenia
[4] Inst Math Phys & Mech, Dept Theoret Comp Sci, Ljubljana, Slovenia
[5] Univ Auckland, Dept Math, Auckland, New Zealand
关键词
one-eigenspace; arc-transitive graph; automorphism group; local action; ELEMENTARY ABELIAN COVERS; ORDER; STABILIZERS; THEOREM; CENSUS;
D O I
10.1002/jgt.22735
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is known that there are precisely three transitive permutation groups of degree 6 that admit an invariant partition with three parts of size 2 such that the kernel of the action on the parts has order 4; these groups are called A 4 ( 6 ), S 4 ( 6 d ) and S 4 ( 6 c ). For each L is an element of { A 4 ( 6 ) , S 4 ( 6 d ) , S 4 ( 6 c ) }, we construct an infinite family of finite connected 6-valent graphs { Gamma n } n is an element of N and arc-transitive groups G n <= Aut ( Gamma n ) such that the permutation group induced by the action of the vertex-stabiliser ( G n ) v on the neighbourhood of a vertex v is permutation isomorphic to L, and such that divide ( G n ) v divide is exponential in divide V ( Gamma n ) divide . These three groups were the only transitive permutation groups of degree at most 7 for which the existence of such a family was undecided. In the process, we construct an infinite family of cubic 2-arc-transitive graphs such that the dimension of the 1-eigenspace over the field of order 2 of the adjacency matrix of the graph grows linearly with the order of the graph.
引用
收藏
页码:207 / 216
页数:10
相关论文
共 50 条
  • [1] 6-Valent Arc-Transitive Cayley Graphs on Abelian Groups
    Alaeiyan, M.
    Akbarizadeh, M.
    Heydari, Z.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (09)
  • [2] Arc-transitive digraphs with quasiprimitive local actions
    Giudici, Michael
    Glasby, S. P.
    Li, Cai Heng
    Verret, Gabriel
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (03) : 1217 - 1226
  • [3] On graphs admitting arc-transitive actions of almost simple groups
    Fang, XG
    Praeger, CE
    [J]. JOURNAL OF ALGEBRA, 1998, 205 (01) : 37 - 52
  • [4] On Quotientable Arc-transitive Graphs
    Ma, Jicheng
    [J]. UTILITAS MATHEMATICA, 2019, 111 : 127 - 138
  • [5] On the orders of arc-transitive graphs
    Conder, Marston D. E.
    Li, Cai Heng
    Potocnik, Primoz
    [J]. JOURNAL OF ALGEBRA, 2015, 421 : 167 - 186
  • [6] On Pentavalent Arc-Transitive Graphs
    Li, Jingjian
    Ma, Jicheng
    [J]. ALGEBRA COLLOQUIUM, 2018, 25 (02) : 189 - 202
  • [7] On fixity of arc-transitive graphs
    Lehner, Florian
    Potocnik, Primoz
    Spiga, Pablo
    [J]. SCIENCE CHINA-MATHEMATICS, 2021, 64 (12) : 2603 - 2610
  • [8] On fixity of arc-transitive graphs
    Florian Lehner
    Primož Potočnik
    Pablo Spiga
    [J]. Science China Mathematics, 2021, 64 : 2603 - 2610
  • [9] On fixity of arc-transitive graphs
    Florian Lehner
    Primo? Poto?nik
    Pablo Spiga
    [J]. Science China Mathematics, 2021, 64 (12) : 2603 - 2610
  • [10] Stability of arc-transitive graphs
    Surowski, DB
    [J]. JOURNAL OF GRAPH THEORY, 2001, 38 (02) : 95 - 110