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

有限阿贝尔群的生成图

On the Generating Graph of Finite Abelian Groups

Kavita Samant, A. Satyanarayana Reddy

arXiv 2609.00102首次发表:更新:

发表机构

Shiv Nadar Institution of Eminence(Shiv Nadar卓越学院)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文研究非循环有限阿贝尔群的生成图结构,确定生成对集合,刻画其正则性、孤立顶点子群性等,给出两群生成图同构的充要条件并计算两类矩阵的谱。

AI 中文摘要

群G的生成图Γ(G)是顶点集为G的图,其中两个不同顶点相邻当且仅当它们生成G。本文系统研究非循环有限阿贝尔群的生成图结构,确定所有生成对的集合,给出若干结构刻画,特别是确定Γ(G)正则的条件、孤立顶点构成子群的情形,建立两个非同构有限阿贝尔群G和H满足Γ(G)≅Γ(H)的充要条件,还计算了这类图的邻接矩阵与拉普拉斯矩阵的谱。

英文摘要

The generating graph $Γ(G)$ of a group $G$ is the graph whose vertex set is $G$, where two distinct vertices are adjacent if and only if they generate $G$. In this paper, we systematically study the structure of generating graphs of finite abelian groups (non-cyclic) and determine the set of all generating pairs. Moreover, we give some structural characterizations, in particular, we determine conditions under which $Γ(G)$ is regular, characterize when the isolated vertices form a subgroup, and establish necessary and sufficient conditions for two non-isomorphic finite abelian groups $G$ and $H$ to satisfy $Γ(G)\cong Γ(H)$. Furthermore, we compute the spectra of the adjacency and Laplacian matrices of these graphs.

Comments23 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑