中文

关于有限群元素阶上定义的一种新图

组合数学 2021-11-24 v3

摘要

本文引入了一种称为有限群GG的互素阶图(coprime order graph)、记作Θ(G)\Theta(G)的新图结构。Ma、Wei和Yang所引入的有限群互素图(coprime graph)[\textit{The coprime graph of a group. International Journal of Group Theory, 3(3), pp.13-23.}]是本文所引入的互素阶图的一个子图。Θ(G)\Theta(G)的顶点集为GG,且Θ(G)\Theta(G)中任意两个顶点x,yx,y相邻当且仅当gcd(o(x),o(y))\gcd(o(x),o(y))等于11或一个素数。我们研究了Θ(G)\Theta(G)的图性质与GG的群性质之间的相互关系。我们给出了对任意有限群GG而言Θ(G)\Theta(G)为欧拉图的充要条件。我们还针对某些有限群(如Zn\mathbb Z_n\mboxDn\mbox D_n)研究Θ(G)\Theta(G),并推导出当nNn\in \mathbb N取不同值时其连通、完全、平面及哈密顿的条件。我们还研究了Θ(Zn)\Theta(\mathbb Z_n)对各类nNn\in \mathbb N的顶点连通度。最后,我们对G=ZnG=\mathbb Z_nG=\mboxDnG=\mbox D_n(其中n{pq,pm}n\in \{pq,p^m\}p,qp,q为不同素数且mNm\in \mathbb{N})计算了Θ(G)\Theta(G)的无符号拉普拉斯谱。

关键词

引用

@article{arxiv.1911.02763,
  title  = {On a new graph defined on the order of elements of a finite group},
  author = {Subarsha Banerjee},
  journal= {arXiv preprint arXiv:1911.02763},
  year   = {2021}
}