关于有限群元素阶上定义的一种新图
组合数学
2021-11-24 v3
摘要
本文引入了一种称为有限群的互素阶图(coprime order graph)、记作的新图结构。Ma、Wei和Yang所引入的有限群互素图(coprime graph)[\textit{The coprime graph of a group. International Journal of Group Theory, 3(3), pp.13-23.}]是本文所引入的互素阶图的一个子图。的顶点集为,且中任意两个顶点相邻当且仅当等于或一个素数。我们研究了的图性质与的群性质之间的相互关系。我们给出了对任意有限群而言为欧拉图的充要条件。我们还针对某些有限群(如和)研究,并推导出当取不同值时其连通、完全、平面及哈密顿的条件。我们还研究了对各类的顶点连通度。最后,我们对和(其中,为不同素数且)计算了的无符号拉普拉斯谱。
引用
@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}
}