Pure Mathematics
Vol.
14
No.
02
(
2024
), Article ID:
81722
,
7
pages
10.12677/PM.2024.142058
Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图
茹昕,凌波*
云南民族大学数学与计算机科学学院,云南 昆明
收稿日期:2024年1月19日;录用日期:2024年1月31日;发布日期:2024年2月29日
摘要
在具有较高对称性的图中,正则Cayley图是一类特殊的对称图。称一个图Γ为2-正则图,如果Γ的全自同构群AutΓ作用在2-弧集上正则。本文给出了点稳定子为F20的5度无核2-正则Cayley图在Cayley子集全为2阶元情况下的全部分类。
关键词
无核,2-正则,Cayley图
Core-Free Pentavalent 2-Regular Cayley Graphs Whose Cayley Subsets S Are All 2-Order Elements with Vertex Stabilizer F20
Xin Ru, Bo Ling*
School of Mathematics and Computer Sciences, Yunnan Minzu University, Kunming Yunnan
Received: Jan. 19th, 2024; accepted: Jan. 31st, 2024; published: Feb. 29th, 2024
ABSTRACT
Among graphs with higher symmetry, regular Cayley graphs are a special class of symmetric graphs. A graph Γ is called 2-regular if its full automorphism group AutΓ acts regularly on its 2-arcs. In this paper, it gives a complete classification of core-free pentavalent 2-regular Cayley graphs with the vertex stabilizer F20, where all Cayley subsets are 2-order elements.
Keywords:Core-Free, 2-Regular, Cayley Graph
Copyright © 2024 by author(s) and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
1. 引言
为方便研究,本文假设所有的图都是有限、简单、连通和无向的。
设Γ是一个图, 、 、 和 分别代表图的顶点集、边集、弧集和全自同构群, 表示图Γ的度数。
设 ,s是一个正整数。一个图Γ被称为是 -弧传递的,如果X传递作用在Γ的 -弧集上,其中,s-弧是一个由 个顶点组成的 -数组,且对于 , ,满足 。称图Γ为s-弧正则图,如果它的全自同构群在其弧集上是正则的。
设G是有限群,其单位元素是1,一个图Γ被称为G的一个Cayley图,如果在G中有一个子集S,满足 ,且 ,使得
, ,
其中 。我们用 表示Cayley图Γ,Cayley图Γ的度数为 ,另外,G可以被看作 的一个正则子群,其中G右乘作用在 上。为了方便,我们仍然用G代表这个正则子群,则Cayley图是点传递的;相反,一个点传递图Γ是群G的一个Cayley图,当且仅当 包含同构于G的一个正则子群。一个Cayley图 被称为G的一个正规Cayley图,如果G是 的一个正规子群;称 是无核的,如果G在某些 中是无核的,即 。
图的对称性研究一直都是群与图的一个热门话题,而Cayley图作为一种特殊的点传递图,因其构造简单、高度对称、品种多样,更是备受国内外学者的关注,有着丰富的研究成果,因此,正则Cayley图作为其中一类非常特殊的Cayley图,也得到了人们的广泛研究。对于一个图Γ,称图Γ为1-正则图,如果Γ的全自同构群 作用在其弧集上正则。图论学者最初从3度1-正则图开始研究,文献 [1] 中R. Frucht构造出了第一个3度1-正则图的例子;Li和Lou等在文献 [2] 中证明了如果5度的 -正则Cayley图不是正规或双正规的,则它在同构意义下是两个无核图中其中一个的正规覆盖;Ling和Lou在文献 [3] 中给出了连通无核5度1-传递Cayley图的完全分类;Li和Lou在文献 [4] 中给出了7度无核1-正则Cayley图的完全分类;另外,关于5度图的更多性质和分类结果可参见文献 [5] [6] [7] [8] [9] 。
本文主要针对Cayley子集全为2阶元的点稳定子为F20的5度无核2-正则Cayley图进行研究和分类,得到以下主要结果:
定理1.1 设 是无核5度2-正则Cayley图, 是1在 中的稳定子,且同构于F20,其中,Cayley子集全由2阶元组成,则下列之一成立:
1) Γ同构于表1中的一个图;
2) 存在一个 的子群X,使得 ,且G在X中无核。进一步,G和X的结构见表2。
Table 1. Core-Free pentavalent 2-regular Cayley graphs with vertex stabilizer F20
表1. 点稳定子为F20的5度无核2-正则Cayley图
Table 2. Candidates for core-Free pentavalent 2-regular Cayley graphs with vertex stabilizer F20
表2. 点稳定子为F20的5度无核2-正则Cayley图的候选
2. 预备知识
设X是有限群,H是X的无核子群,对于一个元素 ,定义图 ,顶点集 是H在X中的右陪集,使得Hx和Hy相邻当且仅当 ,则 在它的弧集上传递,其中X右乘作用在 上,这样的图叫做陪集图,且Γ连通当且仅当,Γ的度为 。另外,若有一个正则子群G,则 。
对于一个无核X-弧传递Cayley图 ,其中 ,设 , 是v在X中的稳定子群,假设 ,考虑X在 上的右乘作用,则X是对称群 的一个子群,在这个作用下,H是 的一个正则子群,且G是X中 的一个稳定子,不失一般性,我们可以假设G稳定1。由(文献 [10] ,命题3.2),我们有以下结论:
引理2.1 设 是一个无核X-弧传递Cayley图, ,设 , 是v在X中的稳定子群,假设 ,则X是 的一个子群,且H正则作用在 上。另外,若S包含一个对合 ,则 , , , , 。
对于连通5度 -传递图,由文献 [8] 和 [9] ,我们有以下引理:
引理2.2 设Γ是一个5度 -传递图, ,且 ,设 ,F20表示20阶的Frobenius群,则:
1) 如果 是可解的,则 ,且 ,其中, 在表3中;
2) 如果 是不可解的,则 ,且 ,其中, 在表4中。
Table 3. The soluble vertex stabilizer
表3. 可解的点稳定子
Table 4. The insoluble vertex stabilizer
表4. 不可解的点稳定子
3. 主要结论
设 是无核5度2-正则Cayley图,因我们仅考虑无向图,则 ,因此Cayley子集S中一定包含一个对合 ,由引理2.1可知,H是S20的一个正则子群。我们可以假设 ,其中 , 。假设 ,则 ,其中 , , , 。由Magma (文献 [11] )计算可得 有846种选择,它们在 中被分为159种共轭类。本文仅考虑Cayley子集S全为2阶元的情况,共有39种共轭类,它们的代表元如下:
现在设 , , ,其中 。设 , 。注意到,H是 的一个正则子群, 是 作用在 上的1的点稳定子。由此, ,且 ,则 正则作用在 上,进而得 。本文主要结论如下:
引理3.1对于 ,如果 是2-正则图,则:
1) , , , ,且 ;
2) , , , , ,且 , 。
证明:首先,我们可由Magma分别计算出 和 的阶和正规子群以及 中的元素。
对于一个顶点 , , ,则由引理2.2,这些图都不是2-传递图,进而也不是2-正则图。另外, , ,因此, 也不是2-正则图, 、 、 是2-正则图。下面分别对这三个2-正则图的结构进行分析:
当 时,G5有一个256阶的正规子群是初等交换群 ,且它的补与S4同构; 存在一个正规子群是初等交换群 ,它的补的阶为480,将这个补群记为 ,则 中有一个正规子群是初等交换群 ,且它的补与S5同构。所以,我们得 , 。
当 时, ,G7和G11均有29个正规子群,且其中一个正规子群是初等交换群 ,记 在G7和G11中的补群分别为C7和C11,则C7和C11中均有一个正规子群与四元数群Q8同构,且C7和C11在G7和C11中的补群同构于S4,从而得 ;另外, 和 的正规子群中均有一个是初等交换群 , 在 和 中的补群分别记为 和 ,则 和 中均有一个正规子群同构于 ,且 在 和 中的补群同构于S5,从而得 ,引理得证。
引理3.2 对于 , , ,且 , 。
证明:首先由Magma可直接计算出Cayley子集 中的元素以及 的阶和正规子群。
当 时, 的阶 ,初等交换群 是它们中的一个正规子群,且 在 中的补群与S9同构,进而可得 ;另外,因陪集图连通当且仅当 ,又 ,则有 ,由此我们可以得到 有9个正规子群,其中一个正规子群是初等交换群 ,且 在 中的补群同构于S10,最终有 ,引理得证。
引理3.3 对于 , , ,且 , 。
证明:假设 ,由Magma可计算出Cayley子集S16和S17中的元素,且 , ,G16和G17中均有一个阶为256的正规子群是初等交换群 ,它在G16和G17中的补群分别记为C16和C17,则C16和C17中的一个正规子群同构于A5,且C16和C17分别在G16和G17中的补群与S4同构,从而得 。
进一步地,因 , ,我们可得X16和X17的阶,它们中均有一个阶为256的正规子群是初等交换群 ,记 在X16和X17中的补群分别记为CX16和CX17,且CX16和CX17中的一个阶为3600的正规子群只有两个阶为60且交为1的非平凡正规子群,因此这个正规子群同构于两个A5的直积,且这个正规子群在CX16和CX17中的补群是交换群但并非初等交换群,且不同构于循环群 ,所以该补群必与 同构,从而得 ,引理得证。
引理3.4 对于 , , ,且 , 。
证明:首先,我们可以由Magma直接计算出Cayley子集 中的元素以及 和 的阶和正规子群。
当 时, 有4个正规子群,其中一个正规子群是初等交换群 ,且 在 中的补群与置换群S9同构,因此 。另一方面, 有5个正规子群,它的阶为 ,将 中一个阶为 的正规子群记为 ,则 中的一个正规子群是初等交换群 ,且 在 中的补群与A10同构,进而得 ,且 在 中的补群是2阶循环群,因此 ,引理得证。
引理3.5 对于 , , ,且 , 。
证明:首先,我们可以由Magma直接计算出 和 的阶 , ,以及它们的3个正规子群。
当 时, 有一个阶为 的非平凡正规子群,将其记为 ,则 只有2个正规子群,即单位元1和它本身,因此 是单群,同构于交错群A19,且 在 中的补群与2阶循环群 同构,因此 ;同样地,我们将 的非平凡正规子群记为 ,则 也是单群,与交错群A20同构,且 在 中的补群同构于二阶循环群 ,进而得 ,引理得证。
对于点稳定子为F20的5度无核2-正则Cayley图Γ,其Cayley子集S中包含的对合 在 中共有159种共轭类,本文仅讨论Cayley子集S全为2阶元的情况,共轭类共有39种,其 、X和G的结构描述在定理1.1中的表格中,在本文的研究基础上,我们之后可以继续研究Cayley子集不全为2阶元的情况,进而可以得到点稳定子为F20的5度无核2-正则Cayley图的完全分类。通过研究和分析,本文证明了在同构意义下,Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图至多只有31个,综合引理3.1、引理3.2、引理3.3、引理3.4和引理3.5的证明,定理1.1得证。
文章引用
茹 昕,凌 波. Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图
Core-Free Pentavalent 2-Regular Cayley Graphs Whose Cayley Subsets S Are All 2-Order Elements with Vertex Stabilizer F20[J]. 理论数学, 2024, 14(02): 599-605. https://doi.org/10.12677/PM.2024.142058
参考文献
- 1. Frucht, R. (1952) A One-Regular Graph of Degree Three. Canadian Journal of Mathematics, 4, 240-247. https://doi.org/10.4153/CJM-1952-022-9
- 2. Li, J.J., Lou, B.G. and Zhang, X.J. (2013) Finite 1-Regular Cayley Graphs of Valency 5. International Journal of Combinatorics, 2013, Article ID: 125916. https://doi.org/10.1155/2013/125916
- 3. Ling, B., Lou, B.G. and Li, J.J. (2016) On Pentavalent 1-Transitive Cayley Graphs. Discrete Mathematics, 339, 1335-1343. https://doi.org/10.1016/j.disc.2015.11.018
- 4. Li, J.J., Zhang, G.R. and Ling, B. (2013) 1-Regular Cayley Graphs of Valency 7. Bulletin of the Australian Mathematical Society, 88, 479-485. https://doi.org/10.1017/S0004972713000087
- 5. Guo, S.T., Feng, Y.Q. and Li, C.H. (2013) The Finite Edge-Primitive Pentavalent Graphs. Journal of Algebraic Combinatorics, 38, 491-497. https://doi.org/10.1007/s10801-012-0412-y
- 6. Hua, X.H., Feng, Y.Q. and Lee, J. (2011) Pentavalent Symmetric Graphs of Order 2pq. Discrete Mathematics, 311, 2259-2267. https://doi.org/10.1016/j.disc.2011.07.007
- 7. Li, Y.T. and Feng, Y.Q. (2010) Pentavalent One-Regular Graphs of Square-Free Order. Algebra Colloquium, 17, 515-524. https://doi.org/10.1142/S1005386710000490
- 8. 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
- 9. 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
- 10. Li, J.J. and Lu, Z.P. (2009) Cubic s-Arc Transitive Cayley Graphs. Discrete Mathematics, 309, 6014-6025. https://doi.org/10.1016/j.disc.2009.05.002
- 11. Bosma, W., Cannon, C. and Playoust, C. (1997) The Magma Al-gebra System I: The User Language. Journal of Symbolic Computation, 24, 235-265. https://doi.org/10.1006/jsco.1996.0125