Fractional revival on oriented Cayley and semi-Cayley graphs over abelian groups
School of Mathematics and Statistics,Northwestern Polytechnical University(西北工业大学数学与统计学院);Xi’an-Budapest Joint Research Center for Combinatorics,Northwestern Polytechnical University(西北工业大学西安-布达佩斯组合学联合研究中心);School of Mathematics and Statistics,Shaanxi Normal University(陕西师范大学数学与统计学院)
本文研究定向图上的真分数复兴存在性,建立定向图强共谱顶点间真FR的充要条件,证明阿贝尔群上定向Cayley图无真FR,并刻画阿贝尔群上定向半-Cayley图的真FR存在条件。
2026-08-21 math.CO
State Transfer on Unitary Cayley Graphs and Quadratic Unitary Cayley Graphs
本文定义了幺正凯莱图$X_n$和二次幺正凯莱图$G_n$,分类了允许良好分数状态转移及分数复活的$X_n$,并分类了允许周期性、完美状态转移等性质的$G_n$。
2025-08-25 math.CO
Pretty good fractional revival on abelian Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
研究阿贝尔凯莱图上的相当好的分数复兴,通过推导循环图和非循环阿贝尔凯莱图呈现PGFR的充分条件,找到相关图族,还得出部分循环图族呈现PGFR的必要条件,推广了Chan等人关于循环的结果。
2026-07-09 math.CO
Signless Laplacian energy, Distance Laplacian Energy and Distance Signless Laplacian Spectrum of Unitary Addition Cayley Graphs
本文计算了酉加Cayley图G_{n}的无符号Laplacian能量、距离无符号Laplacian特征值和无符号Laplacian能量的界.我们还获得了G_{n}的距离拉普拉斯特征值和距离拉普拉斯能量。
2021-07-10 math.CO
Grover walks on unitary Cayley graphs and integral regular graphs
本文研究酉Cayley图与整正则图上的Grover游走,刻画了周期酉Cayley图,给出循环图完美态传输充要条件,证明仅4个酉Cayley图有完美态传输,还给出整正则图上Grover游走周期性的谱刻画。
2024-06-25 math.CO
Continuous-time Quantum Walks on Cayley Graphs of Extraspecial Groups
本文研究了一类非阿贝尔群的正规Cayley图上的连续时间量子游动。通过应用一般的结果,图的关联计划,我们确定了精确的条件,完美的状态转移和分数复苏,并使用部分扩展构建图上的extrasspecial $2$ -组承认这些不同的现象。最后,我们利用Ada Chan的一个结果证明了不存在容许瞬时均匀混合的超特殊群的正规Cayley图。
2022-07-19 math.CO
Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
本文研究二次酉Cayley图上Grover游走的周期性与完美态传输,确定了所有周期性图及呈现完美态传输的参数 $n$ 值。
2025-08-07 math.CO
On certain properties of the $p$-unitary Cayley graph over a finite ring
本文延续有限交换环相关Cayley图的研究,探究$p$-酉Cayley图的基本性质,在温和条件下给出其为素图的充要条件。
2024-03-08 math.CO
A note on unitary Cayley graphs of matrix algebras
Dariush Kiani等人在\cite{kiani2015unitary}中发现了有限域$F$上矩阵代数的酉Cayley图$Cay(M_{n}(F),GL_{n}(F))$只有当$n=2$是强正则的,但他们只考虑了两种特殊情况,即当$n = 2$和$3$是强正则的,未能涵盖一般情况.本文证明了有限域$F$上矩阵代数的酉Cayley图是强正则的当且仅当$n=2$ .
2020-06-16 math.CO math.RA
A complete classification of perfect unitary Cayley graphs
本文研究酉凯莱图的完美性,并给出了与有限环相关的完美酉凯莱图的完全分类。
2024-09-03 math.CO math.RA
Walks on Unitary Cayley Graphs and Applications
本文给出了$n$阶酉Cayley图$X_n = \textsf{Cay}(\mathbb{Z}_n,\mathbb{U}_n)$中任意一对顶点之间的游动数的一个显式公式。利用这个结果,我们给出了固定剩余类$\bmod{}n$的表示数为$\mathbb{Z}_n$的$k$单位之和。
2012-03-12 math.CO math.NT
On the Cayley digraphs that are patterns of unitary matrices
有向图D是矩阵M的模式,当且仅当M的第ij个元素非零时,D有弧ij。研究酉矩阵与其模式之间的关系是量子混沌学和量子计算工作的推动力。本文证明了:如果Cayley有向图是线有向图,则它是酉矩阵的模式。本文证明了对任何具有两个生成元的有限群,存在一个生成元集合,使得关于这个集合的Cayley有向图是线图,从而是酉矩阵的模式.
2002-07-09 math.CO quant-ph
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
Domination Parameters of the Unitary Cayley Graph of $\mathbb{Z}/n\mathbb{Z}$
$\mathbb{Z}/n\mathbb{Z}$的酉凯莱图,记作$X_n$,是$\{0,\dots,n-1\}$上的图,其中顶点$a$和$b$相邻当且仅当$\gcd(a-b,n) = 1$。我们回答了Defant和Iyer的一个问题,通过构造一族无穷多个整数$n$使得$γ_t(X_n) \leq g(n) - 2$,其中$γ_t$表示全控制数,$g$表示Jacobsthal函数。我们确定了完全图的某些直积的不可约数,控制数和下独立数,并给出了这些参数的界。我们提供了上界的大小的无冗余集的平衡,完全的多部图的直积是渐近正确的整数有界最小素因子的酉凯莱图。
2018-11-21 math.CO
State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
本文研究了格罗弗行走在两种著名的格雷利图上的周期性和完美状态转移,分析了单位格雷利图和二次单位格雷利图的周期性和完美状态转移条件。
2026-02-21 math.CO
Well-covered Unitary Cayley Graphs of Matrix Rings over Finite Fields and Applications
本文刻画有限域上矩阵环的酉Cayley图何时良覆盖,并据此分类所有酉Cayley图为良覆盖或Cohen-Macaulay的含单位元有限环。
2023-11-26 math.AC math.CO math.RA
Quadratic unitary Cayley graphs of finite commutative rings
研究有限交换环上一类Cayley图的谱性质。设$R$是这样一个环,$R^\times$是它的单位集。设$Q_R=\{u^2: u\in R^\times\}$和$T_R=Q_R\cup(-Q_R)$。定义$R$的二次酉Cayley图,记为$\mathcal{G}_R$,是$R$关于$T_R$的加群上的Cayley图,即$\mathcal{G}_R$的顶点集$R$使得$x, y \in R$相邻当且仅当$x-y\in T_R$ .众所周知,任何有限交换环$R$都可以分解为$R=R_1\times R_2\times\cdots\times R_s$,其中每个$R_i$都是具有极大理想$M_i$的局部环。设$R_0$是局部环,其极大理想$M_0$使得$|R_0|/|M_0| \equiv 3\,(\mod\,4)$ .在$|R_i|/|M_i|\equiv 1\,(\mod\,4)$为$1 \le i \le s$的条件下,测定了$\mathcal{G}_R$和$\mathcal{G}_{R_0\times R}$的光谱。我们计算这样的二次酉凯莱图的能量和谱矩,并确定当这样的图是hyperenergetic或Ramanujan。
2015-04-12 math.CO
On restricted unitary Cayley graphs and symplectic transformations modulo n
我们提出了一些意见的一个受限制的变种的酉凯莱图模n,和分解的元素的辛算子的整数模n的影响。定义了顶点集为环Z_n的二次酉Cayley图G_n,其中模n的剩余a,b相邻当且仅当它们的差是二次剩余.通过限定这类图的直径,我们给出了Z_n上分解一个辛矩阵所需的基本运算(辛标量乘法、辛行交换和行加减)的个数的上界.我们还刻画了n上G_n为完美图的条件。
2010-06-11 math.CO math.NT
Unitary Signings and Induced Subgraphs of Cayley Graphs of $\mathbb{Z}_2^{n}$
设$G$是初等交换$2$群$\mathbb{Z}_2^{n}$关于大小为$d$的集合$S$的Cayley图.我们证明了对于任何这样的$G, S$和$d$,$G$的任何导出子图在任何超过一半顶点的集合上的最大度至少是$\sqrt d$。这是从Huang最近的突破性结果推导出来的,Huang证明了$n$ -超立方体$Q^n$的上述结果,其中生成元集$S$是汉明权重$1$的所有向量的集合。受他的方法的启发,我们定义并研究了图的邻接矩阵的酉符号,并将其与黄的正交符号进行了比较。作为一个副产品,我们回答最近的问题Belardo等。关于符号$5$ -正则图的谱的研究。
2020-11-08 math.CO
Packing chromatic number of unitary Cayley graphs of $\Bbb Z_n$ and algorithmic approaches to it
本文研究 $\mathbb{Z}_n$ 酉 Cayley 图的填充色数,给出其计算结果,并提出两种元启发式算法用于求解该色数。
2025-05-09 math.CO
Spectral properties of unitary Cayley graphs of finite commutative rings
设$R$是有限交换环. $R$的酉Cayley图,记作$G_R$,是指顶点集为$R$,边集为${{a,b}:a,b\in R, a-b\in R^\times}$的图,其中$R^\times$是$R$的单位集.一个$r$ -正则图是Ramanujan图,如果它的除$\pm r$之外的每个特征值的绝对值至多是$2\sqrt{r-1}$ .本文给出了$G_R$是Ramanujan的充要条件和$G_R$的补是Ramanujan的充要条件.我们还确定了$G_R$线图的能量,计算了$G_R$及其线图的谱矩.
2012-09-24 math.AC math.CO
On $U$-unitary Cayley graphs over finite rings
Elmhurst University(埃尔姆赫斯特大学);Hanoi University of Science and Technology(河内科学技术大学)
本文研究了有限非交换环上的$U$-单位ary克莱因图,探讨其谱理论及完美态转移性质,发现矩阵环上的gcd图不存在完美态转移。
2026-03-22 math.CO
On the nonorientable genus of the generalized unit and unitary Cayley graphs of a commutative ring
设$R$是交换环,$U(R)$是$R$的单位元乘法群. 2012年,Khashyarmanesh等人定义了广义单位酉凯莱图$Γ(R, G, S)$,对应于$U(R)$的一个乘法子群$G$和$G$的一个非空子集$S$,其中$S^{-1}=\{s^{-1} \mid s\in S\}\subseteq S$为顶点集$R$和两个不同顶点$x$和$y$相邻当且仅当存在$s\in S$使得$x+sy \in G$。本文刻划了所有$Γ(R,U(R), S)$是投射的Artin环$R$.这将导致确定所有的Artin环的单位图,酉Cayley garphs和余极大图是投射的。证明了对于$Γ(R, U(R), S)$具有有限不可定向亏格的Artin环$R$,$R$必是有限环.最后,证明了对于给定的正整数$k$,其$Γ(R, U(R), S)$具有不可定向亏格$k$的有限环$R$的个数是有限的.
2021-01-02 math.AC math.CO
Unitary Cayley Graphs of Dedekind Domain Quotients
若$X$是一个有单位元的交换环,则定义$X$的酉Cayley图为点集为$X$,边集为$\{\{a,b\}\colon a-b\in X^\times\}$的图,记为$G_X$.当$R$是戴德金整环且$I$是$R$的理想使得$R/I$是有限且非平凡的时,我们称$G_{R/I}$为\emph{generalized totient graph}。我们研究广义totient图的图形$G_{\mathbb{Z}/(n)}$,最近出现在文献中,有时下的名称\emph{Euler totient Cayley graphs}的推广。我们开始推广到戴德金域的算术功能称为Schemmel totient功能,我们使用这些推广提供一个简单的公式,为任何正整数$m$,团的数量$m$在一个广义totient图。特别地,我们证明了$G_{\mathbb Z/(n)}$中$m$阶团的个数是\[\prod_{k=1}^m\frac{S_{k-1}(n)}{k},\],其中$S_r$是$r^{\text{th}}$ Schemmel函数.然后,我们着手确定许多性质的广义totient图,如他们的团数,色数,色指数,团控制数,和(在许多情况下,但不是所有情况下)围长。我们还确定了广义totient图的每个分支的直径。我们纠正了文献中关于Euler totient Cayley图的团控制数的一个错误的说法,并为关于…
2017-03-26 math.CO
A study on $A_α$-spectrum and $A_α$-energy of unitary addition Cayley graphs
本文研究了酉加法Cayley图及其补图的$A_α$-特征值,确定了奇数阶时的特征值界,计算了特定偶数和素数幂条件下的$A_α$-能量,并定义了$A_α$-边能量图与超能量图。
2023-04-06 math.CO
List Coloring of some Cayley graphs using Kernel perfections
本文研究酉凯莱图及二面体群上凯莱图的列表色数,利用核完美化方法给出其可选性的精确值或界。
2024-02-25 cs.DM cs.DS math.CO
Chromatic and achromatic numbers of unitary addition Cayley graphs
本文研究了环的酉加法Cayley图,确定了奇数阶有限交换环下该图的团数和色数公式,并探讨了 $n$ 为两素数乘积时 $\mathcal{U}(\mathbb{Z}_n)$ 的消色数及其下界。
2025-04-28 math.CO
Longest Induced Cycles on Cayley Graphs
本文研究了酉Cayley图$X_n = Cay(\mathbb Z_n; U_n)$的最长诱导圈的长度,其中$U_n$是$\mathbb Z_n$的单位群.使用剩余模的素数划分$n$,我们介绍了一个表示的顶点,减少了一个纯粹的组合问题比较字符串的符号。这种表示使我们能够证明,每个素数划分$n$的多重性,甚至每个素数的值(如果足够大)对$X_n$中最长诱导循环的长度没有影响。我们还看到,如果$n$有$r$不同的素因子,$X_n$总是包含一个长度为$2^r+2$的诱导循环,从而提高了Berrealitia和Giudici的$r \ln r$界。此外,我们推广我们的结果$X_n$的完全$k_i$ -部图的合取,其中$k_i$不需要是有限的,也酉凯莱图的任何商的戴德金整环。
2004-12-08 math.CO
Strong edge coloring of Cayley graphs and some product graphs
图$G$的强边染色是图$G$的正常边染色,使得每个色类都是诱导匹配.所需的最小颜色数称为强色指数。本文确定了所有酉Cayley图的强色指数的精确值。我们的调查揭示了一个潜在的产品结构,从单一的凯莱图出现。然后,我们继续给紧界的强色指数的笛卡儿积的两棵树,包括一个确切的公式的产品的情况下,明星。进一步,我们给出了树与圈的乘积的强色指数的界。对于任何树,这些边界可能与实际值相差不超过一个小的加法常数(偶数循环最多为2,奇数循环最多为5),而且当循环的长度可被$4$整除时,它们会产生精确的值。
2021-07-09 math.CO
The unitary Cayley graph of upper triangular matrix rings
本文刻画了有限域上上三角矩阵环的酉 Cayley 图,证明其同构于完全图与 Hamming 图对极图的半强积,并计算了其直径、三径和团数等图论参数。
2024-03-21 math.CO math.RA
Perfect state transfer in Grover walks on normal Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
研究正规凯莱图上格罗弗游走的完美状态转移,建立充要条件,推导阿贝尔群等上凯莱图的谱准则及组合特征,给出酉凯莱图完美状态转移完整特征,证明其中恰有四个图展示该转移。
2026-07-22 math.CO quant-ph
Pretty good state transfer in Grover walks on abelian Cayley graphs
本文研究图上Grover游走中的相当好状态转移(PGST),利用Chebyshev多项式推导出图及阿贝尔Cayley图上发生PGST的充要条件,并完整刻画了酉Cayley图上的PGST,给出了无限多族仅有PGST而无完美状态转移的图。
2025-08-13 math.CO quant-ph
Enumerating Cliques in Direct Product Graphs
$\mathbb Z/n\mathbb Z$的酉Cayley图,记作$G_{\mathbb Z/n\mathbb Z}$,是顶点为$0,1,\ldots,$ $n-1$的图,其中两个顶点相邻当且仅当它们的差与$n$互素。这些图是研究图表示模整数的核心,最初是由Erdens和Evans介绍的。我们给出了一些结果的简要说明这些美丽的图,并提供了一个简单的公式证明的任何顺序$m$在酉凯莱图$G_{\mathbb Z/n\mathbb Z}$的团的数量。这个公式涉及到一类令人兴奋的算术函数,称为Schemmel函数,我们也简要讨论。更一般地说,证明产生一个公式的数量团的顺序$m$在一个直积的平衡完全多部图。
2018-11-19 math.CO
On $k$-th unitary Cayley graphs over finite commutative rings: structure and decompositions
FaMAF–CIEM (CONICET), Universidad Nacional de Córdoba(科尔多瓦国立大学 FaMAF-CIEM (CONICET))
研究有限交换环上第$k$个酉Cayley图及其对称版本的结构分解,通过局部环的膨胀分解和Artin分解的Kronecker积分解,将其归结为有限域上的广义Paley图,并分析图的有向性、二部性和连通性。
2026-06-04 math.CO
Isospectral Cayley graphs with even and odd spectrum
FaMAF–CIEM (CONICET), Universidad Nacional de Córdoba(科尔多瓦国立大学数学与物理系-阿根廷国家科学研究委员会联合研究所)
本文研究了镜像双Cayley图的谱性质,发现当T属于特定集合时,图的谱为偶或奇,从而构造了偶谱和奇谱的等谱Cayley图对。
2026-04-20 math.CO
Well-covered Unit Graphs of Finite Rings
本文研究有限环单位图的独立集,刻画其 well-covered 与 Cohen–Macaulay 情形,并建立单位图与酉 Cayley 图 well-covered 性质的等价条件。
2024-04-10 math.AC math.CO math.RA
Domination and Upper Domination of Direct Product Graphs
若$x-y$与$n$互质,则$\mathbb{Z} /n \mathbb{Z}$的酉Cayley图(记为$X_{\mathbb{Z} / n \mathbb{Z}}$)有顶点$0,1, \dots, n-1$,且$x$与$y$相邻.我们提出的结果的紧性的已知不等式$γ(X_{\mathbb{Z} / n \mathbb{Z}})\leq γ_t(X_{\mathbb{Z} / n \mathbb{Z}})\leq g(n)$,其中$γ$和$γ_t$表示控制数和总控制数,分别和$g$是算术函数称为Jacobsthal的功能。特别是,我们构造整数$n$与任意多个不同的素因子,使$γ(X_{\mathbb{Z} / n \mathbb{Z}})\leqγ_t(X_{\mathbb{Z} / n \mathbb{Z}})\leq g(n)-1$。推广了Mekietan的工作,给出了完全图直积控制数的下界。我们还提出了一个简单的猜想的确切值的直积的平衡,完全多部图的上控制数,并证明了在某些情况下的猜想。我们以一些开放的问题结束。
2018-06-28 math.CO
Domination in direct products of complete graphs
令$X_{n}$表示$\mathbb{Z}/n\mathbb{Z}$的酉Cayley图。我们继续研究的情况下,不等式$γ_t(X_n) \le g(n)$是严格的,其中$γ_t$表示的总控制数,$g$是算术函数称为Jacobsthal的功能。最好的是目前已知的在这个方向上是一个建设的Burcroff它给出了一个家庭的$n$与任意多个素因子,满足$γ_t(X_n) \le g(n)-2$。我们提出了一个新的解释的问题,它允许我们使用最近的结果计算Jacobsthal的函数构造$n$与任意多个素因子,满足$γ_t(X_n) \le g(n)-16$。我们还提出了新的下界的完全图的直积的控制数,这反过来又使我们能够得到新的渐近下界的$γ(X_n)$,其中$γ$表示的控制数。最后,解决了Defant和Iyer的一个问题,对所有满足$γ(G) = t+2$的图$G = \prod_{i=1}^t K_{n_i}$进行了完全分类.
2019-08-07 math.CO
Continuous Time Quantum Walks on Graphs: Group State Transfer
介绍了图上群态转移的概念,总结了它与量子游走理论中其它概念的关系,建立了一个基本理论,并讨论了实例。设$X$是一个具有邻接矩阵$A$的图,考虑在$V(X)$上的量子行走,其顶点集由连续的含时幺正转移算子$U(t)= \exp(itA)$控制.对于$S,T\subseteq V(X)$,如果通过限制在$S$中的列和不在$T$中的行而获得的$U(τ)$的子矩阵是全零矩阵,则我们说$X$允许在时间$τ$从$S$到$T$的“群状态转移”。作为完全状态转移、分数恢复和周期性的推广,群状态转移满足自然单调性和传递性。然而,非平凡的组状态转移仍然是罕见的,使用一个紧凑的参数,我们证明了双射组状态转移(最佳情况下,$|S|=|T|$)几乎所有的$t$是不存在的。针对这种双射情形,我们得到了一个结构定理,证明了双射群状态转移是“单配的”,并研究了$S$和$T$在图的各特征空间中的投影之间的关系。群状态转移显然是由图自同构保持的,这给了我们关于$S\subseteq V(X)$的setwise稳定器和通过随时间扩展$S$并粗略地反转该过程而获得的自然定义子集的稳定器之间的关系的信息。这些操作是足够好的行为给我们一个拓扑上的$V(X)$,这是很可能是简单的拓扑子集的双射群状态转移发生在那个时候。我们说明了非平凡的群状态转移的二分图整数特征值,在连接的图形,并在对称双星。笛卡尔积允许我们从旧的例子中建立新…
2021-03-16 math.CO quant-ph
On aggregation-quantization permutability problem for discrete-time Markov chains
Faculty of Mathematics and Computer Science University of Warmia and Mazury in Olsztyn(奥尔什蒂恩瓦尔米亚-马祖里大学数学与计算机科学学院)
研究离散时间量子行走与马尔可夫链聚合操作的交换条件,基于强可聚集性和推广的Kolmogorov循环条件,应用于公平划分图、柏拉图立体、超立方体及自由群Cayley图。
2026-10-28 math-ph math.CO math.DS