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 条
  • [21] Quotient-complete arc-transitive graphs
    Amarra, Carmen
    Giudici, Michael
    Praeger, Cheryl E.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1857 - 1881
  • [22] Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 148 - 180
  • [23] A characterisation on arc-transitive graphs of prime valency
    Li, Jing Jian
    Ling, Bo
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 227 - 233
  • [24] ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (03) : 441 - 447
  • [25] On the nullspace of arc-transitive graphs over finite fields
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 389 - 401
  • [26] Cubic arc-transitive Cayley graphs on Frobenius groups
    Liu, Hailin
    Wang, Lei
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [27] Arc-transitive dihedral regular covers of cubic graphs
    Ma, Jicheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [28] Arc-Transitive Abelian Cayley Graphs of Certain Valencies
    Ma, Jicheng
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2014, 38 (06) : 847 - 855
  • [29] Serniregular automorphisms of arc-transitive graphs with valency pq
    Xu, Jing
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) : 622 - 629
  • [30] On the nullspace of arc-transitive graphs over finite fields
    Primož Potočnik
    Pablo Spiga
    Gabriel Verret
    Journal of Algebraic Combinatorics, 2012, 36 : 389 - 401