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

一些中心有向图及其自同构

Some Central Digraphs and their Automorphisms

Jacob A. Siehler

AI总结:

研究在特定顶点集上定义的有向图$G(k,c,w)$,通过证明其为中心有向图,推导了$G(k,1,1)$、$k$为偶数时的$G(k,2,-1)$和$G(p^2, p, 1+p)$($p$为素数)型图自同构群的明确描述。

AI中文摘要:

我们在顶点集${\mathbb{Z}/k\mathbb{Z}}\times {\mathbb{Z}/k\mathbb{Z}}$上定义了一族有限有向图$G(k,c,w)$,其中$w\in{\mathbb{Z}/k\mathbb{Z}}^\times$的乘法阶为$c$且$c$整除$k$。证明每个$G(k,c,w)$是中心有向图(其邻接矩阵平方为全一矩阵)。推导了$G(k,1,1)$、$k$为偶数时的$G(k,2,-1)$以及$p$为素数时的$G(p^2, p, 1+p)$型图的自同构群的明确描述。

英文摘要:

We define a family of finite directed graphs $G(k,c,w)$ on vertex set ${\mathbb{Z}/k\mathbb{Z}}\times {\mathbb{Z}/k\mathbb{Z}}$, where $w\in{\mathbb{Z}/k\mathbb{Z}}^\times$ has multiplicative order $c$, which divides $k$. We show that each $G(k,c,w)$ is a central digraph (its adjacency matrix squares to the all-ones matrix). We deduce explicit descriptions of the graph automorphism groups for graphs of type $G(k,1,1)$; $G(k,2,-1)$ when $k$ is even; and $G(p^2, p, 1+p)$, when $p$ is prime.

补充信息

↑