中文

某些群上幂图的细野性质

组合数学 2022-12-26 v1

摘要

有限群 G\mathcal{G} 的幂图记为 P(G)\mathcal{P}(\mathcal{G}),其顶点集为 G\mathcal{G},若两个不同元素 u,vGu, v \in \mathcal{G} 满足对某个 mNm \in \mathbb{N}um=vu^m = vvm=uv^m = u,则它们之间有一条边。依据距离,细野多项式包含大量关于图不变量的知识,可用于确定著名的化学描述符。图 Γ\Gamma 的细野指数是 Γ\Gamma 中匹配的总数。本文计算了与有限群相关的幂图的细野性质,包括细野指数、细野多项式及其倒数。

关键词

引用

@article{arxiv.2212.12459,
  title  = {Hosoya properties of power graphs over certain groups},
  author = {Yogendra Singh and Anand Kumar Tiwari and Fawad Ali},
  journal= {arXiv preprint arXiv:2212.12459},
  year   = {2022}
}