具有较大Randi?指数的仙人掌图

作者：王娅静; 高玉斌^*

来源：运筹学学报, 2020, 24(04): 135-144.

DOI：10.15960/j.cnki.issn.1007-6093.2020.04.012

• Randi?指数
• 仙人掌图
• 非对称边

Randi?指数是一类重要的分子拓扑指数,在数学及化学研究中有重要作用。树图、单圈图以及双圈图的Randi?指数的上下界及其极图已有相关的结论。仙人掌图Randi?指数的下界及极图已被刻画,而极大图的研究较为复杂。通过对仙人掌图中边的顶点度的分析,定义了对称边和非对称边,并且刻画了图的一些变换。在此基础上,根据仙人掌图中顶点的最大度分情况讨论,得到了给定圈数r的n阶仙人掌图中具有前五大Randi?指数的极图中的非对称边结构。

• 单位
  中北大学