Groups all of whose undirected Cayley graphs are integral
设$G$是一个有限群，$S\subseteq G\setminus\{1\}$是一个集合使得如果$a\in S$，则$a^{-1}\in S$，其中$1$表示$G$的单位元. $G$在集合$S$上的无向Cayley图$Cay(G,S)$是其顶点集为$G$且两个顶点$a$和$b$在$ab^{-1}\in S$时相邻的图。图的邻接谱是图的邻接矩阵的所有特征值的多重集。当图的邻接谱元素都是整数时，称图为整图。在Klotz和Sander之后，我们称一个群$G$为Cayley积分，只要$G$上的所有无向Cayley图都是积分的。Klotz和Sander将有限交换Cayley整群分类为指数整除$4$或$6$的有限交换群。Klotz和Sander提出了所有非交换Cayley整群的判定。本文通过证明有限非交换Cayley整群是次数为$3$，$C_{3} \rtimes C_{4}$和$Q_{8}\times C_{2}^{n}$的对称群$S_{3}$，对某个整数$n\geq 0$，其中$Q_8$是次数为$8$的四元数群，完成了有限Cayley整群的分类.
2014-02-11 math.CO
Integral Cayley multigraphs over Abelian and Hamiltonian groups
本文证明了群$S$上的Cayley多重图是整数图（即，如果$S$位于由$G$的正规子群生成的布尔代数上的积分锥中，则它的所有特征值都是整数。当$G$是阿贝尔时，反之亦然。这特别给出了Bridges和Mena（1982）定理的另一种性质理论证明。我们推广了这一结果，给出了Hamilton群上的Cayley多重图是整图的一个充要条件.
2012-09-23 math.CO
On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
本文将积分Cayley图的刻画从广义二面体群和广义双循环群推广到任意具有指数为2的阿贝尔子群的有限非阿贝尔群，并统一刻画了这类群上的积分混合Cayley图。
2023-06-23 math.CO
A formula for eigenvalues of integral Cayley graphs over abelian groups
本文针对阿贝尔群上连接集为 $[x]$ 的整凯莱图，给出了其特征值的代数公式，该公式涉及莫比乌斯函数的类似物。
2024-11-10 math.CO
Integral Cayley graphs over a nonabelian group of order $8n$
本文基于群表示论研究了阶为$8n$的非交换群$T_{8n}$上的积分Cayley图，给出了该群的不可约矩阵表示与特征标，并推导出Cayley图为积分图的充要条件，进而刻画了若干连通积分Cayley图族。
2025-08-14 math.CO
Grover walks on unitary Cayley graphs and integral regular graphs
本文研究酉Cayley图与整正则图上的Grover游走，刻画了周期酉Cayley图，给出循环图完美态传输充要条件，证明仅4个酉Cayley图有完美态传输，还给出整正则图上Grover游走周期性的谱刻画。
2024-06-25 math.CO
Integral equienergetic non-isospectral unitary Cayley graphs
我们证明了Cayley图$X(G,S)$和$X^+(G,S)$对任意交换群$G$和任意对称子集$S$都是等能量的.然后，我们专注于家庭的酉凯莱图$G_R=X(R,R^*)$，其中$R$是一个有限的交换环的单位元。我们证明了在温和的条件下，$\{G_R, G_R^+\}$是积分等能非等谱图对（一般连通和非二部）。然后，我们得到了$\{G_R, \bar G_R\}$是等能非等谱图的条件。最后，我们刻画了所有的积分等能非等谱三元组$\{G_R, G_R^+, \bar G_R \}$，使得所有的图也是Ramanujan的。
2020-11-30 math.CO
On Cayley graphs over generalized dicyclic groups
最近，一些作者研究了某些有限群（如双圈群和（广义）二面体群）上Cayley图的完整性、距离完整性和距离幂.我们的目的是推广和/或给出类似的结果，广义双循环群。例如，我们给出了广义双圈群上的Cayley图是整的一个充要条件（即，其邻接矩阵的所有特征值在$\mathbb{Z}$中）。我们还得到了广义双圈群上Cayley图的所有距离幂的整性的充分条件。这些结果分别推广了Cheng-Feng-Huang和Cheng-Feng-Liu-Lu-Stevanovic关于双循环群的工作.
2022-02-23 math.CO
Expansion in Cayley graphs, Cayley sum graphs and their twists
已知有限群的凯莱图提供了扩张子族的几个例子，其中一些是Ramanujan图。Babai研究了二面体群的等谱非同构Cayley图。Lubotzky，Samuels和Vishne证明了对每一个$d\geq 5$（$d \neq 6$）和素幂$q> 2$，存在$\mathrm{PSL}_d(\mathbb F_q)$的等谱非同构Cayley图.在这篇文章中，我们关注Cayley图的三个变体，即，Cayley和图、扭曲Cayley图和扭曲Cayley和图。证明了有界度的非同构扩张族的存在性，其谱与某些特征标的值有关。我们还提供了几个新的例子，扩展家庭，和非扩展和拉马努金图形成的这三个变种的例子。
2021-03-10 math.CO
On finite subnormal Cayley graphs
本文引入并研究了一类Cayley图--次正规Cayley图。证明了次正规2-弧传递Cayley图是正规Cayley图或完全二部图$K_{p^d,p^d}$的正规覆盖，其中$p$是素数.然后给出了半对称（即边传递而非弧传递）Cayley图的一般构造方法。
2021-01-12 math.CO
Cayley colour integral groups
Presidency University（总统大学）
本文研究了Cayley色积分群、F-Cayley色积分群和正常Cayley积分群，揭示了它们的特性及包含层次关系。
2026-03-23 math.CO math.GR
Distance-regular Cayley graphs with small valency
研究了小效价的距离正则图是Cayley图的问题。我们确定了距离正则的Cayley图中的最大效价为$4$的Cayley图，距离正则图中的最大效价为$5$的已知假定交叉阵列的Cayley图，以及距离正则图中的最大效价为$6$或$7$且围长为$3$的Cayley图.我们得到了Desklesian仿射平面减去平行线类的关联图是Cayley图。我们证明了已知广义六边形的关联图不是Cayley图，也证明了一些由小广义四边形或广义六边形生成的距离正则图不是Cayley图.在一些"例外“的小效价距离正则图中，我们发现Armanios-Wells图和Klein图是Cayley图.
2019-03-25 math.CO
Integral Cayley graphs and groups
我们解决了两个公开的问题，某些类别的凯莱图的整数特征值的分类。我们首先分类所有的有限群，有一个“非平凡”的凯莱图整数特征值，从而解决了Abdollahi和Jazaeri提出的问题。凯莱整群的概念是由Klotz和Sander提出的。这些群的每一个凯莱图只有整数特征值。在第二部分中，我们确定了所有的Cayley整群。
2013-07-23 math.CO math.GR
Generalized Cayley graphs and perfect code
该研究将以往关于 Cayley 图及 Cayley 和图中完美码的关注扩展到广义 Cayley 图，探讨其中完美码的存在与性质。
2024-01-20 math.CO
Neumaier Cayley graphs
本文研究Neumaier Cayley图，给出其成为强正则Neumaier Cayley图的充要条件，并刻画了度数不超过10的小度数Neumaier Cayley图的特征。
2023-08-22 math.CO
New constructions of divisible design Cayley graphs
可除设计图是由Haemers、Kharaghani和Meulenberg在2011年提出的。此外，Kabanov和Shalaginov最近研究了可分设计图，可以得到Cayley图。本文给出了可分设计Cayley图的新构造，并对$v \le 27$顶点上的可分设计Cayley图进行了分类.
2021-07-18 math.CO
Eigenvalues of Cayley graphs
本文综述了Cayley图特征值的一些已知结果及其应用，以及Cayley图特征值的相关结果和Cayley图的推广。
2022-04-22 math.CO
Distance-regular Cayley graphs over dicyclic groups
距离正则Cayley图的刻画起源于强正则Cayley图或正则部分差集的识别问题。本文对双循环群上的距离正则Cayley图进行了分类。更具体地说，证明了双圈群上的距离正则Cayley图是完全图、完全多部图或直径为$3$且满足一定条件的非对映二部距离正则图.
2022-03-24 math.CO
Homomorphisms of binary Cayley graphs
二元凯莱图是基于二元群的凯莱图。1982年，Payan证明了任何非二部二进制Cayley图必包含奇圈的广义Mycielski图，这意味着这样的图不可能有色数3。我们加强这一结果首先证明任何非二分二进制凯莱图必须包含一个投射立方体作为一个子图。我们进一步猜想，任何非二部二元Cayley图到投射立方体的同态必是满射的，并证明了这一猜想的一些特殊情况。
2015-02-03 math.CO
Cayley graphs with metric dimension two - A characterization
本文研究了Cayley图的度量维数。特别地，给出了度量维数为2的阿贝尔群上Cayley图的一个完全刻画.
2016-09-21 math.CO
H-integral and Gaussian integral normal mixed Cayley graphs
如果一个混合图的Hermitian邻接矩阵的所有特征值都是整数，则称该混合图为\emph{H-integral} .如果一个混合图的（0，1）-邻接矩阵的所有特征值都是\emph{Gaussian integers}，则称该混合图为\emph{Gaussian integral} .对任意有限群$Γ$，刻画了正规混合Cayley图$\text{Cay}(Γ, S)$为H-整的集合$S$.进一步证明了正规混合Cayley图是H-积分的当且仅当它是Gaussian积分。
2023-02-16 math.CO math.RT
Cayley graphs on non-isomorphic groups
许多作者研究了一个图何时可以表示为多个非同构群上的Cayley图的问题。本文给出了阿贝尔群上的Cayley图可表示为广义二面体群上的Cayley图的条件，以及反之成立的条件。
2022-05-03 math.CO
Self-complementary distance-regular Cayley graphs over abelian groups
本文研究了阿贝尔群上的自补距离正则Cayley图。证明了如果一个正则图是自补距离正则的，则它是自补强正则的。我们还研究了阿贝尔群上的自补强正则Cayley图，并给出了一个非初等阿贝尔群上的自补强正则Cayley图的例子.
2023-01-16 math.CO
On Neumaier Cayley graphs
University of Sydney（悉尼大学）；Hebei Normal University（河北师范大学）；Sobolev Insitute of Mathematics（索博列夫数学研究所）；East China University of Science and Technology（华东理工大学）
本文提出了一种判断Neumaier克莱因图的标准，并构造了新的无限家族的Neumaier克莱因图，同时给出了枚举此类图的算法及计算结果。
2026-02-23 math.CO
From cycles to circles in Cayley graphs
对于局部有限的无限图，Hamilton圈的概念可以推广到Hamilton圈，$S^1$在Freudenthal紧化中的同胚像。本文将有限Cayley图的Hamilton性定理推广到无限Cayley图。
2017-08-11 math.CO
Fractional revival on semi-Cayley graphs over abelian groups
本文研究了有限阿贝尔群上半凯莱图分数复苏的存在性，给出了充要条件、整数性必要条件及最短时间刻画，并提供了广义二面体群和双循环群上凯莱图的应用实例。
2023-08-04 math.CO
On the power graphs which are Cayley graphs of some groups
2013年，Jemal Abawajy，Andrei Kelarev和Morshed Chowdhury [1]提出了一个刻画幂图是某些群的Cayley图的有限群的问题。在这里，我们对这个问题给出一个完整的答案。
2015-07-16 math.CO
Construction of strongly regular Cayley graphs based on three-valued Gauss periods
本文给出了有限域的可加群上基于三值高斯周期的强正则Cayley图的构造。作为结果，我们得到了两个新的强正则凯莱图的无限族和一个零星的例子。这种构造可以看作是\cite{BLMX}中强正则Cayley图构造的推广.
2017-05-22 math.CO
On groups all of whose undirected Cayley graphs of bounded valency are integral
一个有限群$G$称为Cayley积分，如果$G$上的所有无向Cayley图都是积分的，即，图的所有特征值都是整数。凯莱整群在阿贝尔情形下由Kloster和Sander确定，在非阿贝尔情形下由Abdollahi和Jazaeri确定，在非阿贝尔情形下由Ahmady、Bell和Mohar独立确定。本文通过引入有限群类$G$的类$\mathcal{G}_k$来推广这类群，其中所有图$\mathrm{Cay}(G,S)$是整的，如果$|S| \le k$ .证明了如果$k \ge 6;$与类$\mathcal{G}_4$和$\mathcal{G}_5$相等，则$\mathcal{G}_k$由Cayley整群组成，并且由：（1）Cayley整群，（2）广义双循环群$\mathrm{Dic}(E_{3^n} \times \mathbb{Z}_6),$，其中$n \ge 1$ .
2014-03-29 math.CO math.GR
Enumerations of Cayley graphs
刻画了有限群$\C{A}$的Cayley图的等价性和弱等价性.利用这些刻画，我们得到了Cayley图的等价类和弱等价类的计数公式。作为应用，我们求出了循环图的弱等价类的个数。
2006-09-16 math.CO
Composing group automorphisms with colour-preserving automorphisms of Cayley graphs
University of Lethbridge（莱斯布里奇大学）
本文证明连通有限Cayley图的保色置换自同构在阶为奇数或无平方因子数时可分解为群自同构与保色图自同构的复合，并推广到不同图之间的同构。
2026-09-10 math.CO
Cayley Incidence Graphs
本文重新表述凯莱图双正则扩展的定义并给出基本性质，揭示其与凯莱超图及陪集几何、差集、笼等几何和组合结构的关联。
2024-11-29 math.CO
Some properties of generalized Cayley graphs
本文研究广义Cayley图，给出了阿贝尔群上二部图的充要条件及有限群上连通性的充要条件，并确定了所有三次广义Cayley图连通且整数的群。
2024-12-17 math.CO
Domination parameters and diameter of Abelian Cayley graphs
利用由$\mathbb{Z}_{p}\times \mathbb{Z}_{m}$构造的Cayley图的控制参数，本文讨论了这类Cayley图的全控制数、连通控制数和直径，其中$m\in\{p^α, p^αq^β, p^αq^βr^γ\},$.
2020-11-10 math.CO
Fractional revival on Cayley graphs over abelian groups
本文研究有限阿贝尔群上凯莱图的分数复兴问题，给出其存在的充要条件，并应用于循环图与立方体类图的刻画。
2024-01-13 math.CO
Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
本文给出了“双曲”型强正则Cayley图的一个新的提升构造。基于Singer差集的次差集的划分，给出了有限域的可加群上强正则Cayley图的新构造.我们的结果统一了有限几何中与$m$ -卵形和$i$ -紧集有关的强正则Cayley图的一些新的构造.此外，本文所得到的强正则Cayley图中有一些是新的，或者与已知的具有相同参数的强正则图不同构.
2017-06-17 math.CO
Arc-transitive pentavalent Cayley graphs with soluble vertex stabilizer on finite nonabelian simple groups
一个Cayley图$\Ga=\Cay(G,S)$称为正规图，如果$G$在$\Aut\Ga$中正规。正规Cayley图的概念最早由M. Y. Xu在[Discrete Math.182，309-319，1998]中提出，它在确定Cayley图的全自同构群中起着重要作用。本文研究了有限非交换单群上具有可解点稳定的连通弧传递五价Cayley图的正规性问题。我们证明了所有这样的图$\Ga$要么是正规的，要么是$G=\A_{39}$或$\A_{79}$。进一步构造了$\A_{79}$上的连通弧传递五价Cayley图.据我们所知，这是第一个已知的有限非交换单群上的五价3-弧传递Cayley图的例子。
2017-02-19 math.CO
Directed Strongly Regular Cayley Graphs on Dihedral groups
本文在二面体群上构造了一些有向强正则Cayley图，推广了一些早期的构造，并刻画了二面体群$D_{p^α}$上的一些有向强正则Cayley图，其中$D_{p^α}$是素数，$α\geqslant 1$是正整数.
2019-09-19 math.CO
2-Arc-transitive Cayley graphs on alternating groups
一个有趣的事实是，大多数已知的有限单群上的连通$2$ -弧传递非正规小效价Cayley图都是$\mathrm{A}_n$上的$(\mathrm{A}_{n+1},2)$ -弧传递Cayley图.这激发了对任意价的$\mathrm{A}_n$上的$2$ -弧传递Cayley图的研究。在本文中，我们刻画了这类图的自同构群。特别地，我们证明了对于$G$几乎简单的$\mathrm{A}_n$上的非完全$(G,2)$ -弧传递Cayley图，$G$的基柱是$\mathrm{A}_{n+1}$或$\mathrm{A}_{n+2}$ .我们还构造了$\mathrm{A}_n$上的第一类$(\mathrm{A}_{n+2},2)$ -弧传递Cayley图.
2021-03-27 math.CO
Algebraic Cayley Graphs over Finite Fields
利用有限域构造了一个新的代数Cayley图。利用特征和的Weil估计研究了它的连通性和直径界。这些图提供了一个新的扩张图的来源，推广了Chung的经典结果。
2013-04-06 math.CO
Non-expander Cayley graphs of simple groups
对于任意无穷序列的李型增长秩单群，我们给出了度至多为10的连通凯莱图，使得这些图的等周数收敛于0。这证明了这些图不构成扩张子族。
2013-02-09 math.CO
On hamiltonian cycles in Cayley graphs of order pqrs
设$G$是一个有限群.证明了如果$|G| = pqrs$，其中$p$，$q$，$r$和$s$是不同的奇素数，则$G$上的每个连通Cayley图都有一个哈密顿圈.
2021-07-30 math.CO
Pretty good fractional revival on Cayley graphs over dicyclic groups
针对双循环群上的 Cayley 图，本文刻画其发生极佳分数复兴的充要条件，并据此给出允许与不允许该现象的充分条件。
2023-12-18 math.CO
Arc-transitive Cayley graphs on non-ableian simple groups with soluble vertex stabilizers and valency seven
本文研究了非交换单群上的弧传递Cayley图，它具有可解稳定子和7度.设$\Ga$是一类非交换单群$T$上的Cayley图.证明了$\Ga$是正规Cayley图或$\Ga$是$S$ -弧传递的，有$(S,T)=(\A_n,\A_{n-1})$和$n=7,21,63$或$84$ ;并且，对于$n$的这四个值中的每一个，$\A_{n-1}$上都存在弧传递的$7$ -价非正规Cayley图，并构造了具体的例子.
2017-07-31 math.CO
Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
Tutte的3-流猜想证明了每个$4$ -边连通图都存在一个无处为零的$3$ -流.我们证明了这个猜想对任何具有非循环Sylow $2$ -子群的超可解群上的每一个至少4度的Cayley图和任何导出子群具有无平方阶的群上的每一个至少4度的Cayley图都成立。
2022-03-06 math.CO
Deza Cayley graphs from difference sets
Sobolev Institute of Mathematics（索博列夫数学研究所）
本文提出利用差集构造具有广义二面体子群的Deza Cayley图的方法。
2026-01-14 math.CO
Firefighting on trees and Cayley graphs
我们研究了无限树上的Hartnell消防员问题，并利用消防对策的概念，给出了消防员问题的分支数。利用我们关于树的结果，我们给出了Martínez-Pedroza关于凯莱图上消防问题的部分答案。
2017-07-05 math.CO
Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
证明了：如果G是幂零有限群，且G的换位子群是循环的，则G上的每个连通Cayley图都有一个哈密顿圈.
2011-11-27 math.CO
Distance-regular Cayley graphs with least eigenvalue $-2$
对最小特征值为$-2$且直径不超过3的距离正则Cayley图进行了分类。除了零星的例子，这些包括点阵图，某些三角形图，以及某些射影平面的关联图的线图。此外，我们还对格图的可能连通集进行了分类，得到了广义多边形关联图的距离正则Cayley线图的结构的一些结果。
2016-04-27 math.CO
On bipartite distance-regular Cayley graphs with small diameter
研究了直径为3或4的二部距离正则Cayley图。本文给出了在群的半直积上构造二部Cayley图的充分条件--二部Cayley图中包含单位元的部分--和$\mathbb{Z}_{2}$ .我们将其应用到直径为3的二部距离正则Cayley图的情况下，并考虑的情况下，充分条件不满足某些特定的群体，如二面体群。我们还扩展了Miklavidian和Potočnik的一个结果，该结果将直径为3的二部距离正则凯莱图的差集与直径为4的情况相关联。这种新的情况下，涉及某些部分几何差集和-在对映的情况下-相对差集。
2022-03-28 math.CO
Enumerating typical abelian coverings of Cayley graphs
本文通过将凯莱图的典型阿贝尔覆盖枚举问题归结为有限阿贝尔群子群的枚举，从而完成了相关计数工作。
2013-04-22 math.CO
Classification of Cayley Rose Window Graphs
玫瑰窗图是一类四价图，由Steve Wilson提出。Kovacs，Kutnar和Marusic对边传递玫瑰窗图进行了分类，Dobson，Kovacs和Miklavic对点传递玫瑰窗图进行了刻画。本文对Cayley玫瑰窗图进行了分类。
2019-07-07 math.CO
Balanced Cayley graphs and balanced planar graphs
一个平衡图是一个二部图，它没有长度为2模4的导出回路。这些图出现在线性规划中。本文主要研究平衡图的图代数性质，证明了阿贝尔群上平衡Cayley图的一个完全分类。在第五节中，我们证明了不存在三次平衡可平面图。最后，还给出了平衡正则图的一些有意义的结果.
2007-07-02 math.CO
Hamilton circles in Cayley graphs
对于局部有限的无限图，Hamilton圈的概念可以推广到Hamilton圈，$S^1$在Freudenthal紧化中的同胚像。本文证明了局部有限Cayley图存在Hamilton圈的一个充分条件。
2017-01-18 math.CO
