arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.11372math.CO
收藏

关于Type-2同构循环图及相关阿贝尔群的研究

A study on Type-2 isomorphic circulant graphs and related Abelian groups

V. Vilfred Kamalappan

AI总结:

本文系统研究了循环图的Type-2同构,构造了关于素数模的阿贝尔群结构并给出多组实例,同时证明了存在既非Type-1也非Type-2的同构循环图。

摘要:

循环图 $C_n(R)$ 和 $C_n(S)$ 被称为 Adam 同构,如果存在某个 $a\in \mathbb{Z}_n^*$ 使得在模 $n$ 的自反算术意义下 $S = a R$。1970年,Elspas 和 Turner 提出了关于 $C_{16}(1, 3, 7)$ 与 $C_{16}(2, 3, 5)$ 同构的问题,Vilfred 通过定义 $C_n(R)$ 关于 $m$ 的 Type-2 同构给出了答案,其中 $m > 1$ 是 $\gcd(n, r)$ 的因子且 $r\in R$,该同构不同于 Adam 同构或 Type-1 同构。本文是对 Type-2 同构循环图的广泛研究。Vilfred 和 Wilson 得到了关于 $m = p$ 的 Type-2 同构循环图 $C_{np^3}(R)$ 及相关阿贝尔群,其中 $p$ 为素数且 $n\in\mathbb{N}$。利用定理,在附录中给出了 $T2_{np^3,p}(C_{np^3}(R^{np^3,x+yp}_i)) = \{C_{np^3}(R^{np^3,x+yp}_{j}) : j = 1,2,...,p\}$ 的列表,覆盖 $p = 3,5,7,11$ 且 $n = 1$ 到 5 的情形,以及 $p = 13$ 且 $n = 1$ 到 3 的情形,其中 $(T2_{np^3,p}(C_{np^3}(R^{np^3,x+yp}_i)), \circ)$ 是 $p$ 个关于 $m = p$ 的 Type-2 同构循环图 $C_{np^3}(R^{np^3,x+yp}_i)$ 上的阿贝尔群,$1 \leq i,j \leq p$,$1 \leq x \leq p-1$,$y\in\mathbb{N}_0$,$0 \leq y \leq np - 1$,$1 \leq x+yp \leq np^2-1$,$p,np^3-p\in R^{np^3,x+yp}_i$ 且 $i,j,n,x\in\mathbb{N}$。我们还证明了存在既不是关于任何特定 $m$ 的 Type-1 同构也不是 Type-2 同构的同构循环图 $C_n(R)$ 和 $C_n(S)$。我们使用 VB 程序来发展这一理论并用于示例说明。

英文摘要:

Circulant graphs $C_n(R)$ and $C_n(S)$ are said to be \emph{Adam's isomorphic} if there exist some $a\in \mathbb{Z}_n^*$ such that $S = a R$ under arithmetic reflexive modulo $n$. In 1970, Elspas and Turner \cite{eltu} raised a question on the isomorphism of $C_{16}(1, 3, 7)$ and $C_{16}(2, 3, 5)$ and Vilfred \cite{v96} gave its answer by defining Type-2 isomorphism, different from Adam's isomorphism or Type-1 isomorphism, of $C_n(R)$ w.r.t. $m$ where $m > 1$ is a divisor of $\gcd(n, r)$ and $r\in R$. This paper is an extensive study on Type-2 isomorphic circulant graphs. Vilfred and Wilson \cite{vw0A} obtain isomorphic circulant graphs $C_{np^3}(R)$ of Type-2 w.r.t. $m$ = $p$, and related Abelian groups where $p$ is a prime number and $n\in\mathbb{N}$. Using Theorem \ref{c13}, a list of $T2_{np^3,p}(C_{np^3}(R^{np^3,x+yp}_i))$ = $\{C_{np^3}(R^{np^3,x+yp}_{j}) : j = 1,2,...,p\}$ for $p$ = 3,5,7,11 and $n$ = 1 to 5 and also for $p$ = 13 and $n$ = 1 to 3 are given in the Annexure where $(T2_{np^3,p}(C_{np^3}(R^{np^3,x+yp}_i)), \circ)$ is an abelian group on the $p$ isomorphic circulant graphs $C_{np^3}(R^{np^3,x+yp}_i)$ of Type-2 w.r.t. $m$ = $p$, $1 \leq i,j \leq p$, $1 \leq x \leq p-1$, $y\in\mathbb{N}_0$, $0 \leq y \leq np - 1$, $1 \leq x+yp \leq np^2-1$, $p,np^3-p\in R^{np^3,x+yp}_i$ and $i,j,n,x\in\mathbb{N}$. We also show existence of isomorphic circulant graphs $C_n(R)$ and $C_n(S)$ which are neither Type-1 nor Type-2 w.r.t. any particular $m$. We use VB program to develop this theory and for illustration of examples.

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

↑