A description of automorphism group of power graphs of finite groups
一个群的幂图是其顶点集是群的非平凡元素的集合的图,如果一个元素是另一个元素的幂,则两个元素相邻。介绍了一些求图的自同构群的方法。作为应用,我们刻画了所有有限群的幂图的全自同构群。同时,我们还得到了交换群、同素群和幂零群的幂图的全自同构群
2019-02-14 math.GR
Automorphism Groups of Graph Products of Buildings
我们描述了一个潜在的直角建筑结构的任何图形产品的建筑物。我们描述了建筑物的图积的自同构群。我们表明,广义图形产品的概念的一组,每个建筑物上的行动,对应于通过电梯产生的自同构的自同构群。如果每个建筑物都是有限的,那么广义图积是剩余有限的。
2014-07-17 math.GR
The full automorphism group of the power (di)graph of a finite group
我们刻画了有限群的幂(di)图的全自同构群。作为应用,我们解决了Doostabadi,Erfanian和Jafarzadeh在2013年提出的一个猜想。
2014-06-11 math.GR
Conjugating automorphisms of graph products: Kazhdan's property (T) and SQ-universality
群的图积的自同构是共轭的,如果它将每个因子发送到一个因子的共轭(可能不同)。在本文中,我们精确地确定了图积的共轭自同构群何时满足Kazhdan性质(T),何时满足包括SQ-普适性在内的一些广性性质。
2019-04-07 math.GR
The automorphism group of a graph product with no SIL
研究了循环群的图积的自同构,循环群是一类包含所有直角Coxeter群和直角Artin群的群。我们证明了部分共轭生成的自同构群本身是循环群的图积,只要它的定义图不包含任何分离的链交(SIL)。在所有的循环群都是有限的情况下,这意味着自同构群实际上是CAT(0);它有一个有限的指数子群,它几何地作用在一个直角建筑物上。
2009-10-26 math.GR
Generalizing the enhanced power graph of a group with respect to automorphisms
本文通过自同构等价类替换元素来推广群的增强幂图,研究了其连通性、直径、泛顶点、完全图条件,并分类了该图为空图的情形。
2025-03-10 math.GR
On the non-discreteness of automorphism groups of Cayley graphs of Coxeter groups
本文研究了Coxeter群的Cayley图关于标准生成集的不可数顶点稳定子。作为推论,我们完全确定了当配备置换拓扑时,其Cayley图相对于标准生成集的自同构群不是离散的可生成Coxeter群。作为应用,我们还给出了具有局部紧自同构群的无限度点传递图的新的显式构造。
2023-02-09 math.GR
Almost central involutions in split extensions of Coxeter groups by graph automorphisms
本文利用Coxeter图的自同构给出了任意Coxeter群的一个分裂扩张,确定了该扩张中中心化子具有有限指标的对合。我们的结果对许多问题都有应用,如一般Coxeter群的同构问题。文中还给出了Coxeter群中某些特殊元素的性质和由图自同构得到的不动点子群的性质。
2005-12-10 math.GR
A note on the automorphism group of the Hamming graph
设$Ω$是一个$m$ -集,其中$m>1$是一个整数. Hamming图$H(n,m)$以$Ω^{n}$为顶点集,两个顶点相邻当且仅当它们恰好在一个坐标上不同。本文利用图论和群论的基本事实,给出了Hamming图$H(n,m)$的自同构群的一个证明.
2019-01-23 math.GR
Automorphisms of graphs of groups with cyclic edge groups
本文刻画了边群为循环群、顶点群无挠且中心化子循环的单端群图基本群的外自同构群,证明其本质上由顶点群外自同构、广义鲍姆斯拉格-索利塔尔群外自同构及广义扭转共同构成。
2025-07-22 math.GR
The automorphism group of the bipartite Kneser graph
令$n$和$k$是整数,其中$n>2k, k\geq1$。我们用$H(n, k)$表示$bipartite\ Kneser\ graph$,即以$[n] = \{1, 2, ... , n\}$的$k$ -子集族和($n-k$)-子集族为顶点的图,其中任意两个顶点相邻当且仅当它们中的一个是另一个的子集。本文确定了$H(n, k)$的自同构群。证明了$Aut(H(n, k))\cong Sym([n]) \times \mathbb{Z}_2$,其中$\mathbb{Z}_2$是$2$阶循环群.然后,作为所得结果的应用,给出了确定Kneser图$K(n,k)$的自同构群的一个新的证明.事实上,我们展示了如何确定自同构群的Kneser图$K(n,k)$给定的自同构群的约翰逊图$J(n,k)$。注意,用于确定Johnson图$J(n,k)$和Kneser图$ K(n,k)$的自同构群的已知证明彼此独立。
2018-09-21 math.GR
Compressed conjugacy and the word problem for outer automorphism groups of graph groups
它示出,对于图组(直角Artin组)的共轭问题,以及限制版本的同时共轭问题,可以在多项式时间内解决,即使输入的字表示在压缩形式。因此,它遵循的字问题的外部自同构群的图群可以解决在多项式时间。
2010-03-05 math.GR
Automorphism groups of Cayley graphs on almost simple groups with normal connection sets
Institute for Mathematical Sciences, Renmin University of China(中国人民大学数学科学研究所);Laboratory of Mathematics and Complex Systems (Ministry of Education), School of Mathematical Sciences, Beijing Normal University(北京师范大学数学科学学院数学与复杂系统教育部重点实验室);School of Mathematics and Statistics The University of Melbourne(墨尔本大学数学与统计学院)
本文确定了几乎单群上具有正规连接集的连通Cayley图的完全自同构群,并刻画其生成条件,推广了错排图等结果,还建立了图双正则表示的标准并纠正了交错群的结论。
2026-09-21 math.GR
Automorphisms of infinite-dimensional hypercube graph
我们考虑无限维超立方体图。这个图是不连通的,并且有同构的连通分支。我们描述了它的自同构对连通分支的限制以及连通分支的自同构群。
2011-06-15 math.CO math.GR
Semiregular automorphisms of edge-transitive graphs
多循环猜想断言每个点传递有向图都有一个半正则自同构,即一个非平凡的自同构,其圈都具有相同的长度。本文研究了边传递图的半正则自同构的存在性。特别地,我们证明了任何三价或四价的正则边传递图都有半正则自同构。
2013-06-09 math.CO math.GR
Automorphisms of the graph of free splittings
证明了秩至少为3的自由群的自由分裂图的每一个单纯自同构都是由该自由群的外自同构诱导的。
2009-09-20 math.GN math.GR
Automorphism groups of circulant graphs -- a survey
一个循环(di)图是一个在n个顶点上的(di)图,它允许一个n阶循环自同构。本文提供了一个调查的工作,已经做了寻找循环(DI)图的自同构群,包括推广中的(DI)图的边缘已被分配的颜色是不变的上述循环自同构。
2004-11-13 math.CO math.GR
Symplectic Graphs and Their Automorphisms
引入了一类新的强正则图,称为广义辛图$Sp(2ν, q)$,它与非奇异交错矩阵有关。确定了它们作为强正则图的参数、它们的色数以及它们的图自同构群。
2004-11-20 math.CO math.GR
Asymmetric edge-coloring of graphs with simple automorphism group
图$Γ$的区别指数$D'(Γ)$是使$Γ$具有边染色且其$k$颜色仅由平凡自同构保持的最小数$k$。本文证明了如果有限图$Γ$的自同构群是简单的,则它的区别指数$D'(Γ)=2$。
2021-07-20 math.CO math.GR
The automorphism groups of Artin groups of edge-separated CLTTF graphs
我们提供了一个明确的介绍,自同构群的边分离CLTTF阿丁群。
2022-01-07 math.AT math.GR
Automorphisms of graph products of groups from a geometric perspective
本文研究任意群的图积的自同构群。我们完全将保持顶点群的共轭类集合的自同构看作是可以分解为某些基本自同构(内自同构、部分共轭、与底层图的对称性相关的自同构)的乘积的自同构。这使我们能够完全计算某些图形产品的自同构群,例如在底层图形是有限的,连接的,无叶的和周长至少为$5$的情况下。此外,如果底层图不包含分离星,我们可以进一步理解这样的群的图积的自同构群的几何:我们证明这样的自同构群不满足Kazhdan性质(T),并且是非圆柱双曲的。也包括有限群的图积的自同构群的应用。在这篇文章中的方法是几何的,并依赖于行动的图形产品的群体对某些复杂的一个特别丰富的组合几何。第一个这样的复形是一个特殊的凯莱图的图的产品,有一个准中值几何,组合几何让人想起(但更一般)CAT(0)立方复形。第二个(强相关的)复形是图积的戴维斯复形,一个CAT(0)立方体复形,也具有直角建筑结构。
2019-07-05 math.GR math.MG
A generating set for the automorphism group of a graph product of abelian groups
我们找到了完全由某个标号图生成的阿贝尔群的图积的自同构群的生成元集。此外,我们还找到了[7]中定义的星自同构的重要子群的生成元。我们密切关注M的计划。劳伦斯的论文[11]。
2009-11-03 math.GR math.GT
An elementary proof of a conjecture on graph-automorphism
本文给出了Doostabadi,Erfanian和Jafarzadeh在2013年提出的关于有限循环群的幂图的自同构群的判定的一个猜想的初等组合证明.
2016-06-23 math.CO math.GR
Most switching classes with primitive automorphism groups contain graphs with trivial groups
相对于顶点集的子集$X$切换图$Γ$的操作在$X$和它的补图之间交换边和非边,使图的其余部分不变。这是给定顶点集上的图的集合上的一个等价关系,因此我们可以讨论一个图的切换类的自同构群。可以认为,具有许多自同构的切换类将具有所有它们的图也具有许多自同构的性质。然而,本文的主要定理给出了一个不同的图景:除了许多例外,如果一个非平凡的切换类$\mathcal{S}$有本原自同构群,那么它包含一个自同构群是平凡的图.我们还发现了所有例外的转换类;直到互补,只有六个。
2015-02-18 math.CO math.GR
The automorphism groups of some token graphs
本文研究若干令牌图的自同构群,具体确定了路径图 P_n(n≠2k)的 k-令牌图以及圈图、星图、扇图和轮图的 2-令牌图的自同构群。
2023-07-12 math.CO math.GR
Automorphisms of Cayley graphs on generalised dicyclic groups
一个图称为GRR,如果它的自同构群规则地作用在它的顶点集上。这样的图必然是凯莱图。Godsil表明,只有两个无限家庭的有限团体不承认GRR:阿贝尔群和广义双循环群。事实上,这样一个群上的任何凯莱图都允许只依赖于群的特定的附加图自同构。最近,多布森和最后两位作者表明,几乎所有的凯莱图阿贝尔群承认没有自同构以外的这些明显的必要。在本文中,我们证明了类似的结果凯莱图的其余家庭的例外群:广义双循环群。
2013-10-02 math.CO math.GR
Prime-valent Symmetric graphs with a quasi-semiregular automorphism
一个图的自同构称为拟半正则的,如果它固定图的一个唯一顶点,并且它的其余圈具有相同的长度。图的这种对称性最早由Kutnar、Malnibu、Martínez和Maruši在2013年研究,作为著名的图的半正则自同构的推广。在最近的两篇论文中,对允许准半正则自同构的三价或四价对称图进行了分类。设$p\geq 5$是素数,$Γ$是允许准半正则自同构的有$p$价的连通对称图.本文首先证明了:$Γ$是连通Cayley图$\rm{Cay}(M,S)$,使得$M$是一个$2$ -群,允许一个$p$阶的无不动点自同构,$S$是对合轨道;或者$Γ$是一个$T$ -弧传递图的正规$N$ -覆盖,允许一个准半正则自同构,其中$T$是非阿贝尔单群,$N$是幂零群。然后在$p=5$情形下,给出了这类图$Γ$的完全分类,使得$\rm{Aut}(Γ)$有可解弧传递子群,或者$Γ$是$T$ -弧传递的,且$T$是非交换单群.我们还构造了具有拟半正则自同构和不可解全自同构群的对称图的第一无限族。
2021-07-30 math.CO math.GR
The Automorphism Group of the Petersen Graph is Isomorphic to $S_5$
证明了Petersen图的自同构群与5元上的对称群同构。该图像表示Petersen图,其中$\{1, 2, 3, 4, 5\}$的10个3元素子集作为顶点。当两个顶点恰好有一个公共元素时,它们是相邻的。
2020-12-05 math.GR math.HO
Automorphisms of graphs of cyclic splittings of free groups
本文证明了秩为$N\ge 3$的自由群$F_N$的循环分裂图的任何等距都是由$F_N$的外自同构诱导的.同样的陈述也适用于最大循环分裂和非常小的分裂的图。
2015-01-23 math.GR math.GT
The automorphism groups of small affine rank 3 graphs
本文研究仿射秩3图的自同构群,通过确定有限多个较小图的完整自同构群并结合已知结果,将一般问题归结为基座为非交换单群的情形。
2024-06-07 math.CO math.GR
Cayley graphs with few automorphisms: the case of infinite groups
本文刻画了仅具有平移自同构的Cayley图对应的有限生成群,证实Watkins猜想,并推论所有有限生成群均有可数自同构群的Cayley图,同时处理有向图情形。
2021-06-16 math.CO math.GR
Automorphisms of contact graphs of ${\rm CAT(0)}$ cube complexes
Max Planck Institute for Mathematics(马克斯·普朗克数学研究所)
研究CAT(0)立方复形的自同构群与Hagen接触图的自同构群的等价性,揭示接触图与Kim-Koberda扩展图的差异。
2021-01-08 math.GR math.GT
On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency
本文的主要结果是,如果$Γ$是一个有限连通的$4$ -价弧传递图,则要么$Γ$是一个很好理解的图族的一部分,要么$Γ$的每个非恒等自同构至多固定$1/3$的顶点.作为推论,我们对$3$ -价点传递图也得到了类似的结果。基于这些结果,我们提出了一个关于有界价点传递图的非单位自同构的不动点个数的猜想。
2020-04-15 math.CO math.GR
On automorphisms and structural properties of generalized Cayley graphs
本文研究了广义Cayley图。证明了任意2 p阶广义Cayley图都是Cayley图,其中p是素数.特别关注的是阿贝尔群上的广义Cayley图。证明了阿贝尔群上关于作为逆的自同构的广义Cayley图是Cayley图当且仅当该群是初等阿贝尔2-群或其Sylow 2-子群是循环的.给出了广义Cayley图为无价值图的充要条件。
2015-12-01 math.CO math.GR
On the order of semiregular automorphisms of cubic vertex-transitive graphs
本文证明了有限连通三次顶点传递图要么存在阶至少为6的半正则自同构,要么其顶点数受绝对常数上界控制。
2023-01-31 math.CO math.GR
$16$-vertex graphs with automorphism groups $A_{4}$ and $A_{5}$ from icosahedron
本文讨论了求具有给定自同构群的点极小图的问题。我们给出了两个具有自同构群$A_{4}$和$A_{5}$的无向$16$ -顶点图.它改进了$A_{4}$的Babai界和$A_{5}$的图正则表示界.这些图是利用二十面体的顶点-面图的投影构造的。
2019-05-01 math.CO math.GR math.MG
Conflict Anticipation in the Search for Graph Automorphisms
图自同构的有效搜索允许识别许多离散结构中的对称性,从化学分子到微处理器电路。使用这种类型的结构可以增强可视化,并加快计算优化和验证。图自同构问题的竞争算法是基于有效的分区细化与群论修剪技术增强。在本文中,我们通过引入多个分区的同时细化来改进图自同构问题的先前算法,这使得能够预测未来的搜索冲突,并导致显着的修剪,减少整体运行时间。经验上,我们观察到宫崎图,这已被证明是阻碍领先的图形自同构算法的家庭的指数加速。
2012-08-30 cs.DS math.GR
Every group is the automorphism group of a graph with arbitrarily large genus
本文证明任意抽象群都可实现为某类图的自同构群,且这些图的亏格可随参数无界增长。
2025-08-28 math.CO math.GR
Graphs, Axial Algebras and their Automorphism Groups
本文提出了一类基于图结构的轴代数,并构造了具有指定自同构群的无限多个简单轴代数。
2026-03-04 math.AC math.GR
Jordan-like characterization of automorphism groups of planar graphs
研究了可平面图的自同构群。主要结果是所有抽象群的一个完整的递归描述,可以实现为自同构群的可平面图。该特征是制定在非均匀圈积。在证明中,我们结合了组合学、群论和几何学的技巧。这大大改进了Babai的描述(1975)。
2021-02-05 cs.DM math.CO math.GR
Automorphism group of the modified bubble-sort graph
维数为$n$的改进冒泡排序图是由$n$循环相邻转置生成的$S_n$的Cayley图。本文证明了对所有的$n \ge 5$,维数为$n$的改进冒泡排序图的自同构群为$S_n \times D_{2n}$.从而得到了改进的冒泡排序图的自同构群的完整结构描述。一个类似的直积分解被认为是持有的任意正常凯莱图所产生的换位集。
2015-05-09 cs.DM math.CO math.GR
Automorphism groups of graphs of bounded Hadwiger number
本文研究有界哈德维格数有限图的自同构群结构,通过分析边传递图证明非阿贝尔合成因子阶有界,并表明这类自同构群可由阿贝尔群、对称群和有界阶群反复扩张得到。
2025-09-23 cs.DM math.CO math.GR
Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs
本文研究不可分图的自同构群构造问题,提出基于边割谱和边环谱的权重评估方法,通过轨道识别生成环,并给出示例验证方法有效性。
2024-07-02 cs.DM math.CO math.GR
Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph
我们建立了可数代数闭图和可数泛图$R$的自同态之间的联系。作为结果,我们表明,对于任何可数图$Γ$,有无数个极大子群的自同态幺半群的$R$同构的自同构群的$Γ$。建立了关于末端$R$的进一步结构信息,包括Aut $Γ$以无数种方式作为Schützenberger群出现。对可数泛有向图和可数泛二部图也证明了类似的结果。
2015-11-11 math.CO math.GR math.LO
Automorphism groups and Ramsey properties of sparse graphs
本文从拓扑动力学的观点和Kechris,Pestov,Todorčević对应的角度研究了稀疏图的自同构群。我们调查顺从和非常顺从的子群,这些群体使用空间的方向图和结构拉姆齐理论的结果。解决一个悬而未决的问题,在该地区,我们表明,Hrushovski的例子$ω$ -范畴稀疏图没有$ω$ -范畴扩展非常顺从的自同构群。
2019-01-16 cs.DM math.CO math.DS