There is no upper bound for the diameter of the commuting graph of a finite group
构造了一类具有直径递增的交换图的有限特殊2-群
2012-10-01 math.CO math.GR
Elementary proofs of the diameter bounds for the power graphs
本文给出简化证明,表明增强幂图与幂图的补图在除去孤立顶点后连通且直径至多3。
2024-11-08 math.CO math.GR
On Bounding the Diameter of the Commuting Graph of a Group
群$G$的交换图是简单无向图,其顶点是$G$的非中心元素,且两个不同的顶点相邻当且仅当它们交换。Jafarzadeh和Iranmanesh证明了当交换图连通时,有限群的交换图的直径存在一个泛上界.在本文中,我们确定的上界的直径交换图的某些类别的群体,以排除他们作为可能的反例,这一猜想。我们也给出了一个例子,一个无限族的群平凡中心和直径为6,以前最大的已知直径为5的一个无限族的$S_n$。
2012-06-19 math.CO math.GR
Notes on the diameter of the complement of the power graph of a finite group
该研究确定了有限群幂图补图与增强幂图补图各连通分支的直径,完整解答了Peter J. Cameron提出的两个相关问题。
2024-04-12 math.CO math.GR
Bounds for the diameters of orbital graphs of affine groups
给出了有限仿射本原置换群轨道图直径的一般界。例如,证明了具有非平凡点稳定子$ H \leq \mathrm{GL}(V) $的有限仿射本原置换群的轨道直径仅依据$ d $和$ \log |V| / \log |H| $有界,其中向量空间$ V $的维数为$ d $.构造了几个具有大轨道直径的仿射本原置换群无限族。所得结果与有限单群的分类无关。
2022-05-07 math.CO math.GR
The diameter and dominating sets of the difference graph of a nilpotent group
School of Science, Xi’an Shiyou University(西安石油大学理学院);University of Novi Sad, Faculty of Sciences, Department of Mathematics and Informatics(诺维萨德大学理学院);Mathematical Institute of the Serbian Academy of Sciences and Arts(塞尔维亚科学与艺术学院数学研究所)
本文研究了nilpotent群的差图的直径和支配集,证明其直径上界为4,并分类了所有直径为k的nilpotent群。
2026-01-03 math.CO math.GR
Constructing Directed Cayley Graphs of Small Diameter: A Potent Solovay-Kitaev Procedure
设$Γ$是群,$(Γ_n)_{n=1} ^{\infty}$是有限指数正规子群的降序序列.在对$Γ$中的幂和换位子字的行为的一些自然假设下,我们建立了$Γ/Γ_n$的有向Cayley图的直径的上界.我们得到的边界不依赖于生成集的选择。此外,在合理的条件下,我们的方法提供了一个快速的算法来构造直径满足我们的界限的有向凯莱图。这个证明非常类似于Solovay-Kitaev过程,它只使用交换子字,但也只构造小直径无向Cayley图。作为一个应用,我们给出了两个不同群:$SL_2 (\mathbb{F}_q [[t]])$(对于$q$偶群)和Fabrykowski和Gupta引入的三元有根树的自同构自同构群的有限直径界.
2017-10-12 math.CO math.GR
The Weisfeiler-Leman algorithm and the diameter of Schreier graphs
我们证明了Weisfeiler-Leman算法对来自Schreier图的配置所采取的迭代次数与图本身的直径密切相关:对于一般Schreier图,找到了一个上界,对于特殊情况,例如具有$G=\mbox{SL}_{n}({\mathbb F}_{q})$的Schreier图,找到了一个下界($q>2$)作用于${\mathbb F}_{q}^{n}$中向量的$k$ -元组;此外,在Cayley图的情况下,找到了一个精确的表达式.
2018-09-05 math.CO math.GR
Cayley graph diameters for fixed cycle types are eventually quasipolynomial
Neapolis University Pafos(帕福斯尼阿波利斯大学)
本文证明固定循环类型生成的Cayley图直径序列在剩余类上最终为多项式,并推广至共轭类的有限并集。
2026-10-07 math.CO math.GR
Diameters of Cayley graphs of SL_n(Z/kZ)
本文证明了对于整数k > 1和n > 2,SL_n(Z/kZ)的Cayley图的直径至多为一个常数乘以n^2lnk.这回答了A的一个问题。Lubotzky关于SL_n(F_p)的一个新的Cayley图,并且由于这些Cayley图不构成扩张图族,所以是出乎意料的.我们的证明相当于一个快速算法,寻找短的字表示SL_n(Z/kZ)的元素。
2005-02-11 math.CO math.GR
Diameters of commuting graphs of partial transformation semigroups
NOVA University of Lisbon(里斯本新大学);NOVA School of Science and Technology(科学技术诺瓦学院)
本文针对有限集上的部分变换半群,确定其交换图直径,证明其与已知的对应变换半群交换图直径相等,证实存在半群与其真子半群交换图直径相等的结论。
2025-11-13 math.CO math.GR math.RA
Diameters of random Cayley graphs of finite nilpotent groups
证明了有限个秩和幂零类有界的幂零群的随机无向Cayley图的适当重标直径的极限分布的存在性,从而推广了Shapira和Zuck关于阿贝尔群的一个结果.极限分布被定义在幺模格空间上,如阿贝尔群的随机凯莱图的情况。我们的结果,当专门为某一家庭的unitriangular集团,建立了一个非常最近的猜想,赫尔蒙和托马斯。我们得出这是一个一般的不等式的结果,表明一个幂零群的凯莱图的直径是由它的阿贝尔化的直径。
2020-02-26 math.CO math.GR math.PR
The diameter of the commuting graph of a finite group with trivial centre
研究了具有平凡中心的有限群的交换图。结果表明,交换图的连通分支的直径最多为10。
2013-01-10 math.GR
The diameter of proper power graphs of alternating groups
有限群G的幂图是一个单图,它的顶点集是G,两个不同的元素a和b相邻当且仅当它们中的一个是另一个的幂.图G的真幂图是通过删除单位点(图G的单位元)而得到的图。本文改进了连通的n次交错群的真幂图的直径界。我们证明了An的直径在6到11之间,如果n至少为51。我们还描述了一些短路径在这些功率图。
2019-01-22 math.GR
On Frobenius graphs of diameter 3 for finite groups
本研究针对有限群的Frobenius图,探究其直径为3的成立条件,该图用于记录有限群不可约特征标限制到子群上的分量。
2024-07-10 math.GR
Groups whose character degree graph has diameter three
设\(G\)是一个有限群,用\(Δ(G)\)表示建立在\(G\)的不可约复特征标的次数集上的\emph{prime graph}.众所周知,无论何时连接\(Δ(G)\),\(Δ(G)\)的直径至多为\(3\)。本文给出了有限可解群的直径达到上界的一个刻划。这也使我们能够确认M.L.刘易斯.
2016-07-18 math.GR
Character graphs with diameter three
对于有限群$G$,设$Δ(G)$表示建立在$G$的不可约复特征标的度集上的特征标图。本文证明了如果$Δ(G)$的直径等于3,则$Δ(G)$的补是二部的.同样在这种情况下,我们确定字符图$Δ(G)$的结构。
2019-09-06 math.GR
On the diameter of intersection graphs of finite groups
本文回答了 Csákány 和 Pollák 关于有限群交图直径的两个长期未解问题,给出了非单群交图直径为 4 的必要条件,并首次构造了直径为 4 的非单群和交错群实例。
2024-03-20 math.GR
Graph-theoretical estimates of the diameters of the Rubik's Cube groups
本文提出一种基于图阶数、度数、围长及过顶点圈数等局部参数的对称图直径严格下界方法,并应用于魔方群凯莱图,获得比随机正则图下界更紧、达到正确直径60%至77%的估计。
2024-10-01 cs.DM math.CO math.GR
Normal subgroups whose conjugacy class graph has diameter three
本文研究了有限群 $G$ 的正规子群 $N$,确定了当包含在 $N$ 中的 $G$-共轭类相关联的图的直径达到最大值三时 $N$ 的结构。
2024-02-09 math.GR
On the diameters of McKay graphs for finite simple groups
设$G$是有限群,$α$是$G$的非平凡特征标. McKay图${\mathcal M}(G,α)$以$G$的不可约特征标为顶点,如果$χ_2$是$αχ_1$的组成部分,则有一条从$χ_1$到$χ_2$的边。研究了单群$G$的McKay图的直径.对Lie型群$G$,证明了对任何$α$,直径都有秩的二次函数的界,并得到了$G={\rm PSL}_n(q)$或${\rm PSU}_n(q)$更强的界.我们还限制了对称群和交错群的直径。
2019-11-29 math.GR math.RT
Can connected commuting graphs of finite groups have arbitrarily large diameter ?
我们提出了一个家庭的有限,非阿贝尔群,并提出,有这个家庭的成员,其交换图是连接和任意大的直径。如果这是真的,这将反驳Iranmanesh和Jafarzadeh的猜想。虽然无法证明我们的主张,我们提出了一个启发式的论点,赞成它。我们还提出了模拟的结果,产生了明确的例子组的交换图有所有可能的直径,并包括10。以前,没有有限群的交换图的直径大于6是已知的。
2012-08-30 math.GR math.PR