共 50 条
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
相关论文