Advances in Applied Mathematics
Vol.07 No.05(2018), Article ID:25074,7 pages
10.12677/AAM.2018.75071

Pentavalent 2-Transitive Cayley Graphs on Finite Nonabelian Simple Groups

Bo Ling1, Xianglin Liu2

1School of Mathematics and Computer Sciences, Yunnan Minzu University, Kunming Yunnan

2Guangxi University XingJian College of Science and Liberal Arts, Nanning Guangxi

Received: May 1st, 2018; accepted: May 17th, 2018; published: May 25th, 2018

ABSTRACT

A Cayley graph Γ = C a y ( G , S ) is said to be normal if G is normal in A u t Γ . In this paper, we investigate the normality problem of the connected pentavalent 2-transitive Cayley graphs on finite nonabelian simple groups. We prove that all such graphs Γ are either normal or G = A 3 9 , A 5 9 or A 1 1 9 . This provides another proof for the partial results of Corollary 1.3 of [Europ. J. Combin., 63, 134~145, 2017].

Keywords:Symmetric Graph, Simple Group, Automorphism Group, Normal Cayley Graph

有限非交换单群上的5度2-传递Cayley图

凌波1,刘响林2

1云南民族大学数学与计算机科学学院,云南 昆明

2广西大学广西大学行健文理学院,广西 南宁

收稿日期:2018年5月1日;录用日期:2018年5月17日;发布日期:2018年5月25日

摘 要

称Cayley图 Γ = C a y ( G , S ) 是正规的,如果G在 A u t Γ 中正规。本文研究有限非交换单群上的连通5度2-传递Cayley图的正规性,并且证明:所有这样的图要么是正规的,要么 G = A 3 9 , , A 1 1 9 。这相当于给文献[Europ. J. Combin., 63, 134~145, 2017]推论1.3的部分结果提供了另一种证明方法。

关键词 :对称图,单群,自同构群,正规Cayley图

Copyright © 2018 by authors and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

1. 引言

本文仅讨论有限,简单,连通,无向图。

Γ 是一个图。其顶点集,边集,弧集,图的全自同构群分别记为 V Γ , E Γ , A r c Γ , A u t Γ 。设 X A u t Γ 。我们称图 Γ 为X-点传递的,X-边传递的,X-弧传递的,如果X传递的作用在 V Γ , E Γ , A r c Γ 。相应地,称图 Γ 是点传递的,边传递的,弧传递的,如果 X = A u t Γ

设s是一正整数,称图 Γ 中的 s + 1 个顶点的序列 ( v 0 , v 1 , , v s ) 是一条s-弧},如果 ( v i , v i + 1 ) E Γ 对于 0 i s 1 ,并且对 s 2 。称图 Γ ( X , s ) -弧传递,如果 Γ 至少有一条s-弧且X作用在 Γ 的顶点集和s-弧集上是传递的。称图 Γ -传递},如果 Γ ( X , s ) -弧传递但不是 ( X , s + 1 ) -弧传递。特别地,1-弧我们简单的称为弧,而, ( X , 1 ) -弧传递图我们称为X-弧传递图或者X-对称图。当 X = A u t Γ 时,对于 ( X , s ) -弧传递图, ( X , s ) -传递图,X-对称图我们简单的称其为s-弧传递图,s-传递图,对称图。

设G是一个有限群。取 S G { 1 } ,称它为G的Cayley子集。设S满足 S = S 1 : = { s 1 | s S } 。定义群G关于S的Cayley无向图 Γ : = C a y ( G , S ) ,其中:

V ( Γ ) : = G , E ( Γ ) : = { { g , s g } | g G , s S } .

我们称Cayley图 Γ = C a y ( G , S ) 关于G是正规的,如果 G A u t Γ 。记 A u t ( G , S ) = { α A u t ( G ) | S α = S } ,记 A 1 是顶点1的点稳定子群。由文献( [1] ,命题4.22),我们有: N A u t Γ ( G ) = G : A u t ( G , S ) 。所以, Γ 是正规Cayley图当且仅当 A 1 = A u t ( G , S ) ,当且仅当 A u t Γ = G : A u t ( G , S ) 。由此可见,正规Cayley图的全自同构群可被原群完全决定。

Cayley图的正规性概念由我国著名代数学家徐明曜教授1998年在文献 [2] 中提出。因为正规Cayley图的全自同构群可被原群完全决定,所以这个问题的研究引起了国内外众多学者的极大关注并取得了许多重要成果。单群是构成群的基本元素,具有群的内在特点,因此单群上Cayley图的正规性问题更是受到学者们的关注。例如,李才恒教授在 [3] 中证明:除了7个例外,所有的有限非交换单群上的3度弧传递Cayley图都是正规的。基于这个工作,徐尚进教授等人在文献 [4] [5] 中证明:除交错群 A 47 上的两个例外,所有有限非交换单群的连通3度弧传递Cayley图都是正规的。方新贵教授等人在文献 [6] 中证明:除单群 M 11 上的两个例外,所有有限非交换单群上的4度2-传递Cayley图都是正规的。对于5度图,周进鑫和冯衍全教授2010年在 [7] 中证明:所有有限非交换单群上的5度1-传递Cayley图都是正规的。2017年,冯衍全教授等人在文献 [8] 中进一步证明:除了13个例外,所有的有限非交换单群上的5度弧传递Cayley图都是正规的。

本文证明了如下定理:

定理1.1. 设G是有限非交换单群, Γ 是G上的5度2-传递Cayley图。则要么 G A u t Γ ,要么, A 59 , A 119

2. 预备知识

设G是有限群,H是G的子群, C G ( H ) 是H在G中的中心化子, N G ( H ) 是H在G中的正规化子。则有下面的引理,我们称之为“N/C”定理,参见文献( [9] ,第I章,定理5.7)。

引理2.1. 设 H G ,则 N G ( H ) / C G ( H ) 同构于 A u t ( H ) 的一个子群。

下面的引理是关于 Fitting子群的一个性质,参阅( [10] ,P.30,推论)。

引理2.2. 设F是G的Fitting子群。如果G是可解的,则 F 1 且中心化子 C G ( H ) F

Γ 为X—点传递图,其中 X A u t Γ 。设N为X的一个正规子群。记 V N 为N作用在 V Γ 上的轨道的集合。由N诱导的 Γ 的正规商图 Γ N 定义为: Γ N 的顶点集为 V N ;任意两个顶点 B , C V N 相邻当且仅当存在 u B v C Γ 中相邻。当 v a l Γ = v a l Γ N 时,称 Γ Γ N 的正规覆盖。

一个图 Γ 称G-局部本原的,如果对于每一个 α V Γ ,点稳定子群 G α Γ ( α ) 上作用本原。下面的引理给了一个基本的方法去研究点传递局部本原图,参阅文献( [11] ,定理4.1)以及( [12] ,引理2.5)。

引理2.3. 设 Γ 是一个G-点传递局部本原图,其中 G A u t Γ 。设 V Γ 上作用至少有3个轨道。则下列结论成立:

1) N在 V Γ 上作用半正则, G / N A u t Γ N Γ Γ N 的一个正规覆盖;

2) G α ( G / N ) γ ,其中 α V Γ , γ V Γ N

3) Γ ( G , s ) -传递的当且仅当 Γ N ( G / N , s ) -传递的,其中 1 s 5 或者 s = 7

下面的引理给出了5度对称图的点稳定子群的结构,参考文献 [7] [13] 。

引理2.4. 设 Γ 是一个5度 ( G , s ) -传递图,其中 G A u t Γ s 1 。设 α V Γ 。则下列之一成立,其中 F 20 是阶为20的Frobenius群。

1) 如果 G α 可解,则 s 3 | G α | | 80 。此外, ( s , G α ) 表1之一。

2) 如果 G α 非可解,则 2 s 5 | G α | | 2 9 3 2 5 。此外, ( s , G α ) 表2之一。

3. 定理1.1的证明

以下设是5度2-传递Cayley图,其中G为有限非交换单群, A : = A u t Γ A 1 表示

Table 1. The insoluble case

表1. 可解情形的点稳定子

Table 2. The insoluble case

表2. 非可解情形的点稳定子

顶点1的点稳定子群。则由引理2.4 A 1 = F 20 , F 20 × Z 2 , A 5 , S 5 。令 Δ = { 20 , 40 , 60 , 120 } 。若 G = A 5 ,则由( [14] ,推论2.3.2), G A 。所以,以下假设 G A 5

我们把证明分为下面的两种情形:

情形一:A不存在可解的正规子群。

设N是A的一个极小正规子群,则 N = T d ,T为非交换单群。

我们用反证法证明。下面我们假设G在A中不正规。因为 N G G 且G为非交换单群,所以 N G = 1 ,G。假设 N G = 1 。因为 A = G A 1 ,所以 | N | | | A 1 | 。因为 Γ 为5度2-传递Cayley图,由引理2.4知 | A 1 | | 120 ,所以 | N | 最多有3个2因子,1个3因子,1个5因子。又因为N非可解,所以 N A 5 。由引理2.1, A / C A ( N ) A u t ( N ) S 5 。这意味着G中心化 | N | ,亦即 G N = G × N 。因为G不同构于 A 5 ,所以 G c h a r G N A G A 矛盾。所以 N G = G G N 。如果 G = N ,则 G A 矛盾。所以 G < N 。首先,我们断言此时N为非交换单群。若不然, N = T d d 2 ,T为非交换单群。因为G为非交换单群, T 1 G G ,所以 T 1 G = 1 或者G。假设 T 1 G = 1 。则 | T 1 | | | N 1 | | | A 1 | ,这意味着 T 1 A 5 。这推出 G A 5 ,矛盾。假设 T 1 G = G ,则 G T 1 。所以 | T 1 | | | N 1 | | | A 1 | ,这意味着 T 2 A 5 G = A 5 矛盾。因此,N为非交换单群。设K为N中包含G的极大真子群。令 Ω = [ N : K ] 。因为N是非交换单群,所以N通过右乘作用忠实的作用在 Ω 上且 | Ω | 最有3个2因子,1个3因子,1个5因子。因为K为N作用在 Ω 上的点稳定子群且K在N中极大,所以N为作用在 Ω 上的本原置换群。注意到N为非交换单群, K G 非可解,由文献 [15] ,N,K, | Ω | 表3的群之一。

Table 3. Candidates ( N , K )

表3. 可能出现的 ( N , K )

首先,因为 G K ,G为非交换单群且 | N : G | 120 ,这推出K不能是表3中的最后一行以及 K Z 3 3 : P S L ( 3 , 3 ) 。若 K = Z 2 3 : P S L ( 3 , 2 ) ,则 G = P S L ( 3 , 2 ) , N = A 8 , N v = S 5 。这种情况可以由Magma [16] 排除。所以 K G 且K也是一个非交换单群。若 K > G ,则可设I为K中包含G的极大子群。此时的K和I也满足表3,这导致 | N : G | = | N : K | | K : I | | I : G | Ω ,不可。所以 K = G

假设 ( N , K ) = ( P S L ( 3 , 4 ) , P S L ( 2 , 7 ) 。因为 | N : G | 120 | N : K | = 120 G K ,所以 K = G 。又因为 Γ 是N—弧传递的,所以 | N 1 | = 120 N 1 S 5 。然而, P S L ( 3 , 4 ) 不存在子群同构于 S 5 ,矛盾。至此可得 | Ω | 120 。假设 | Ω | = 6 ,8,12,24。则因为 N A , N v Γ ( v ) A v Γ ( v ) , A v Γ ( v ) Γ ( v ) 上作用本原,所以 N v Γ ( v ) Γ ( v ) 上传递。这推出 5 | | N v | = | N : G | = | Ω | ,矛盾。因此, | Ω | 6 ,8,12,24。下面仅需排除当 | Ω | = 10 ,15,20,30的情形。若 | Ω | = 15 或者30,则 Γ 为N—弧传递的5度图且 | N v | = 15 或者30,由引理2.4,不可。若 | Ω | = 10 或者20,则由( [7] ,定理5.4)可以排除。最后假设 ( N , K ) = ( P Ω + ( 8 , 2 ) , P S p ( 6 , 2 ) ) 。由上可知 K = G 且此时 N v S 5 。此时,N通过右乘作用在 [ N : K ] 上忠实, N v 为这个作用的一个正则子群。因为,所以N可以看成是 S 120 的一个子群, N v S 120 的一个正则子群,K为某一个点的点稳定子群。这种情况可由Magma [16] 排除。

情形二:A存在可解的正规子群。

设M为A最大的可解正规子群。则 1 < M c h a r A 。因为 M G G 以及G是非交换单群,所以 M G = 1 。进而得 | M | | | A 1 | Δ 。这意味着M在 V Γ 上至少有3个轨道。由引理2.3,M在 V Γ 上半正则。

A ¯ = A / M , Σ = Γ M 。则由引理2.3, Σ A ¯ -弧传递的。设 N ¯ A ¯ 的一个极小正规子群,N是在自然同态: A A / M 下的原像。由M的极大性,可以得到 N ¯ 是非可解的。所以 N ¯ T d ,其中T为非交换单群, d 1 。下证 N ¯ 是单群。

G ¯ : = G M / M 。则 G ¯ G 。即, G ¯ 是非交换单群。又因为 N ¯ G ¯ G ¯ ,所以 N ¯ G ¯ = 1 或者 G ¯ 。若 N ¯ G ¯ = 1 ,则 | N ¯ | | | A 1 | Δ 。这推出 T A 5 d = 1 。所以 N ¯ A 5 。进而得 M Z 2 A ¯ = N ¯ : G ¯ 。又因为

G ¯ G A 5 ,所以 G ¯ N ¯ 上的共轭作用平凡, A ¯ = N ¯ × G ¯ 。设 δ V Σ 。因为 | A δ ¯ | = | A ¯ | | G | / | M | = | N ¯ | | G | | G | = 60 ,由引理2.4, A δ ¯ A 5 。另一方面,因为 | G δ ¯ | = | G ¯ | | G | / | M | = | M | = 2 ,所以 G δ ¯ Z 2 。又 G ¯ A ¯ ,所以

Z 2 G δ ¯ A δ ¯ A 5 ,这与 A 5 是单群矛盾。因此, N ¯ G ¯ = G ¯ G ¯ N ¯ 。因为 G ¯ 是非交换单群,所以 | G ¯ | 必整除 N ¯ 的某个合成因子的阶。这推出 | G ¯ | | | T | 。若 d 2 ,则 | T | 整除 | N ¯ : G ¯ | | | A δ ¯ | Δ 。这只能是 G ¯ T A 5 ,这得到 G = A 5 ,矛盾。所以, d = 1 。因此, N ¯ 是非交换单群。从上述证明过程还可以得到 N ¯ A ¯ 唯一的极小正规子群。即得 N ¯ c h a r A ¯ , N c h a r A 。下证 G ¯ < N ¯

用反证法。若 G ¯ = N ¯ ,则 N = M : G 。如果G中心化M,则 N = M × G 。因此, G c h a r N c h a r A ,这与G在A中不正规矛盾。所以G不中心化M。这意味着 A u t ( M ) 不可解。

设F是M的Fitting子群。由引理2.2, F 1 C M ( F ) F 。因为, | M | | | A 1 | Δ ,所以

F = O 2 ( M ) × O 3 ( M ) × O 5 (M)

其中 O 2 ( M ) , O 3 ( M ) , O 5 ( M ) 分别表示M中最大的正规2-,3-,5-子群。显然, O 3 ( M ) Z 3 , O 5 ( M ) Z 5 。若 | O 2 ( M ) | < 4 ,则F为交换群, F = C M ( F ) 可解。则 M / C M ( F ) A u t ( F ) 。所以 M F A u t ( F ) 。若 | O 2 ( M ) | = 1 ,则 M Z 3 . Z 2 , Z 5 Z 4 或者 Z 15 ( Z 4 × Z 2 ) 。这与 A u t ( M ) 非可解矛盾。若 | O 2 ( M ) | = 2 ,同样的可以得到 A u t ( M ) 可解,不可。所以 | O 2 ( M ) | 4 。令 R = O 2 ( M ) B = R G 。下证B在A中不正规。

若不然, B v Γ ( v ) A v Γ ( v ) 。因为 A v Γ ( v ) Γ ( v ) 上本原, B > G , B v 1 ,所以 B v Γ ( v ) Γ ( v ) 上传递, 5 | | B v | = | B : G | = | R | ,矛盾。因而B在A中不正规。

Table 4. Candidates ( N ¯ , G ¯ )

表4. 可能出现的 ( N ¯ , G ¯ )

假设G中心化R。因为 R B ,所以 B / C B ( R ) A u t ( R ) 。又G是非交换单群,所以 | R | 8 。进而 | M / R | 最有1个3-因子以及1个5-因子。这推出 A u t ( M ) / R 可解的。又, N / R = ( M / R ) : ( R G / R ) 。所以 R G / R 中心化 M / R N / R = ( M / R ) × ( R G / R ) 。这意味着 R G / R c h a r N / R R G c h a r N A ,这与RG在A中不正规矛盾。

因此,G中心化R。因为G不中心化M,所以 R M 。又因为 | R | 4 ,所以 | M / R | 最有1个2-因子,1个3-因子,1个5-因子。而,M是可解的, M / R A 5 ,这可以推出 A u t ( M / R ) 是可解的。跟上一个自然段同样的分析可得, R G A ,不可。

以上证明了 G ¯ < N ¯ 。此时,由情形一的证明可得 N ¯ G ¯ 表4群之一。

假设 ( G ¯ , N ¯ ) = ( A 5 , A 6 ) 。下面先证明存在 L N 使得 5 | | N : L | 。因为 | N w ¯ : G w ¯ | = | N ¯ : G ¯ | = 6 , 5 | | N w ¯ | ,所以 5 | | G w ¯ | 。这意味着 5 | | M | 。因为 | M | = | G w ¯ | 6 | G w ¯ | 120 ,所以 | M | = 5 ,10,20。设 M 5 为M的Sylow 5-子群。如果 | M | = 5 ,则因为 A 6 的Schur乘子为 Z 6 (可参考文献 [17] ),所以 N M 5 × A 6 。此时存在 L A 6 满足我们的要求。如果 | M | = 10 ,则 M Z 10 或者 D 10 。这推出 N M 5 × ( Z 2 A 6 ) 或者 ( M 5 × A 6 ) Z 2 。此时存在 L Z 2 A 6 或者 A 6 满足我们的要求。如果 | M | = 20 ,则同样可以得到 L A 6 或者 Z 2 A 6 满足要求。综上,总是存在 L N 使得 5 | | N : L | 。因为 | L | | G | $,L在 V Γ 上不正则,所以 1 L v Γ ( v ) N v Γ ( v ) 。又因为 N v Γ ( v ) Γ ( v ) 上本原,所以 L v Γ ( v ) Γ ( v ) 上传递。进而得 5 | | L v | 。这导致 5 2 | | N : L | | L : G | = | N : G | = | N v | 。由引理2.4,这是不可能的。类似的,对于 ( G ¯ , N ¯ ) = ( A 7 , A 8 ) , ( A 11 , A 12 ) , ( A 23 , A 24 ) , ( P S L ( 2 , 11 ) , M 11 ) , ( M 11 , A 12 ) ( M 23 , M 24 ) 的情形也可以排除。下面假设 ( G ¯ , N ¯ ) = ( P S L ( 2 , 7 ) , A 7 ) , ( A 14 , A 15 ) , ( A 29 , A 30 ) 。则此时 | M | 4 N M N ¯ 。因为 N N ( M ) / C N ( M ) = N / C N ( M ) A u t ( M ) ,而 A u t ( M ) 中不包含子群同构于 A 7 A 15 A 30 ,所以 N ¯ 中心化M。进而得到 N M × N ¯ 。另一方面, A v A 5 或者。此时, N ¯ c h a r N A N v ¯ A v ¯ | N v ¯ | = 15 ,这与 A v 不包含15阶的正规子群矛盾。最后 ( G ¯ , N ¯ ) = ( A 9 , A 10 ) ( A 19 , A 20 ) 的情况可以由文献( [7] ,定理5.4)的证明过程排除。综上,在此种情形下, G G ¯ A 39 或者 A 59 ,定理1.1成立。

基金项目

国家自然科学基金项目(11701503);云南省教育厅科学研究基金项目(2017ZZX086)。

文章引用

凌 波,刘响林. 有限非交换单群上的5度2-传递Cayley图
Pentavalent 2-Transitive Cayley Graphs on Finite Nonabelian Simple Groups[J]. 应用数学进展, 2018, 07(05): 602-608. https://doi.org/10.12677/AAM.2018.75071

参考文献

  1. 1. 徐明曜. 有限群导引(下) [M]. 第二版. 北京: 科学出版社, 1999.

  2. 2. Xu, M.Y. (1998) Automorphism Groups and Isomorphisms of Cayley Digraphs. Discrete Mathematics, 182, 309-319.
    https://doi.org/10.1016/S0012-365X(97)00152-0

  3. 3. Li, C.H. (1996) Isomorphisms of Finite Cayley Graphs. The University of Western Australia, Perth.

  4. 4. Xu, S.J., Fang, X.G., Wang, J., et al. (2005) On Cubic s-Arc Transi-tive Cayley Graphs of Finite Simple Groups. European Journal of Combinatorics, 26, 133-143.
    https://doi.org/10.1016/j.ejc.2003.10.015

  5. 5. Xu, S.J., Fang, X.G., Wang, J., et al. (2007) 5-Arc Transitive Cu-bic Cayley Graphs on Finite Simple Groups. European Journal of Combinatorics, 28, 1023-1036.
    https://doi.org/10.1016/j.ejc.2005.07.020

  6. 6. Fang, X.G., Wang, J. and Zhou, S.M. (2016) Tetravalent 2-Transitive Cayley Graphs of Finite Simple Groups and Their Automorphism Groups. arXiv:1611.06308v1

  7. 7. Zhou, J.X. and Feng, Y.Q. (2010) On Symmetric Graphs of Valency Five. Discrete Mathematics, 310, 1725-1732.
    https://doi.org/10.1016/j.disc.2009.11.019

  8. 8. Du, J.L., Feng, Y.Q. and Zhou, J.X. (2017) Pentavalent Sym-metric Graphs Admitting Vertex-Transitive Non-Abelian Simple Groups. European Journal of Combinatorics, 63, 134-145.
    https://doi.org/10.1016/j.ejc.2017.03.007

  9. 9. 徐明曜. 有限群导引(上) [M]. 第二版. 北京: 科学出版社, 1999.

  10. 10. Suzuki, M. (1985) Group Theory II. Springer-Verlag, New York.

  11. 11. Praeger, C.E. (1992) An O’Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc-Transitive Graphs. Journal of the London Mathematical Society, 47, 227-239.

  12. 12. Li, C.H. and Pan, J.M. (2008) Finite 2-Arc-Transitive Abelian Cayley Graphs. European Journal of Combinatorics, 29, 148-158.
    https://doi.org/10.1016/j.ejc.2006.12.001

  13. 13. Guo, S.T. and Feng, Y.Q. (2012) A Note on Pentavalent s-Transitive Graphs. Discrete Mathematics, 312, 2214-2216.
    https://doi.org/10.1016/j.disc.2012.04.015

  14. 14. Zhou, J.X. (2008) Symmetry of Graphs and Embeddings of Graphs into Surfaces. Beijing Jiaotong University, Beijing.

  15. 15. Roney-Dougal, C.M. (2005) The Primitive Permutation Groups of Degree Less Than 2500. Journal of Algebra, 292, 154-183
    https://doi.org/10.1016/j.jalgebra.2005.04.017

  16. 16. Bosma, W., Cannon, C. and Playoust, C. (1997) The MAGMA Algebra System I: The User Language. Journal of Symbolic Computation, 24, 235-265.
    https://doi.org/10.1006/jsco.1996.0125

  17. 17. Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A. and Wilson, R.A. (1985) Atlas of Finite Groups. Oxford University Press, London/New York.

期刊菜单