arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.07647math.CO
收藏

gcd-图上的完美状态转移

Perfect State Transfer on gcd-graphs

Hiranmoy Pal, Bikash Bhattacharjya

摘要:

设$G$是具有邻接矩阵$A$的图。$G$的转移矩阵用$H(t)$表示,它由$H(t):=\exp{\left(itA\right)},\;t\in\mathbb{R}.$定义。如果存在$τ\left(\neq0\right)\in\mathbb{R}$,使得$H(τ)$的第$uv$项具有单位模,则图$G$具有从一个顶点$u$到另一个顶点$v$的完美状态转移(PST)。在$u=v$的情况下,我们说$G$在时间$τ$在顶点$u$处是周期性的。如果图$G$的所有顶点同时是周期的,则称它是周期的。gcd-图是由最大公因子定义的有限交换群上的Cayley图。我们建立了一个gcd-图在$\fracπ{2}$上具有周期性和PST的充分条件。利用这一点,我们推出,存在gcd-图的PST上的阶可除的交换群$4$。另外,我们还得到了一类gcd-图在$π$上是周期图的一个充要条件。利用这一点,我们刻画了一类gcd-图不表现PST在$\fracπ{2^{k}}$的所有正整数$k$。

英文摘要:

Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ is denoted by $H(t)$ and it is defined by $H(t):=\exp{\left(itA\right)},\;t\in\mathbb{R}.$ The graph $G$ has perfect state transfer (PST) from a vertex $u$ to another vertex $v$ if there exist $τ\left(\neq0\right)\in\mathbb{R}$ such that the $uv$-th entry of $H(τ)$ has unit modulus. In case when $u=v$, we say that $G$ is periodic at the vertex $u$ at time $τ$. The graph $G$ is said to be periodic if it is periodic at all vertices at the same time. A gcd-graph is a Cayley graph over a finite abelian group defined by greatest common divisors. We establish a sufficient condition for a gcd-graph to have periodicity and PST at $\fracπ{2}$. Using this we deduce that there exists gcd-graph having PST over an abelian group of order divisible by $4$. Also we find a necessary and sufficient condition for a class of gcd-graphs to be periodic at $π$. Using this we characterize a class of gcd-graphs not exhibiting PST at $\fracπ{2^{k}}$ for all positive integers $k$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑