中文

某陀螺群的幂图

组合数学 2022-08-02 v1

摘要

GG的幂图P(G)P(G)是一个顶点集为GG的简单图,使得两个不同顶点u,vGu,v \in GP(G)P(G)中相邻当且仅当对某个mNm \in \mathbb{N}um=vu^m = vvm=uv^m = u。本文旨在引入陀螺群幂图的概念。借此,我们研究某类阶为2n2^nn3n \geq 3)的陀螺群(记为G(n)G(n))的组合性质。特别地,我们确定了G(n)G(n)幂图的哈密顿性与平面性。进而,我们计算了G(n)G(n)幂图的距离性质、 resolving多项式、Hosoya与互易Hosoya多项式、特征多项式以及谱半径。

关键词

引用

@article{arxiv.2208.00743,
  title  = {On the power graph of a certain gyrogroup},
  author = {Yogendra Singh and Anand Kumar Tiwari and Fawad Ali and Mani Shankar Pandey},
  journal= {arXiv preprint arXiv:2208.00743},
  year   = {2022}
}

备注

15 pages, 4 figures