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

某些群上幂图的Hosoya性质

Hosoya properties of power graphs over certain groups

Yogendra Singh, Anand Kumar Tiwari, Fawad Ali

摘要:

有限群$\mathcal{G}$的幂图记为$\mathcal{P}(\mathcal{G})$,是顶点集为$\mathcal{G}$且两个不同元素之间存在边的图$u, v \in \mathcal{G}$当且仅当对于某个$m \in \mathbb{N}$,$u^m = v$或$v^m = u$.根据距离的不同,Hosoya多项式包含了大量关于图不变量的知识,这些知识可以用来确定众所周知的化学描述符。图$Γ$的Hosoya指数是$Γ$中匹配的总数。本文计算了有限群幂图的Hosoya性质,包括Hosoya指数、Hosoya多项式及其倒数。

英文摘要:

The power graph denoted by $\mathcal{P}(\mathcal{G})$ of a finite group $\mathcal{G}$ is a graph with vertex set $\mathcal{G}$ and there is an edge between two distinct elements $u, v \in \mathcal{G}$ if and only if $u^m = v$ or $v^m = u$ for some $m \in \mathbb{N}$. Depending on the distance, the Hosoya polynomial contains a lot of knowledge about graph invariants which can be used to determine well-known chemical descriptors. The Hosoya index of a graph $Γ$ is the total number of matchings in $Γ$. In this article, the Hosoya properties of the power graphs associated with a finite group, including the Hosoya index, Hosoya polynomial, and its reciprocal are calculated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑