English

运筹学学报 ›› 2020, Vol. 24 ›› Issue (4): 135-144.doi: 10.15960/j.cnki.issn.1007-6093.2020.04.012

• • 上一篇    下一篇

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

王娅静1, 高玉斌2,*   

  1. 1. 中北大学大数据学院, 太原 030051;
    2. 中北大学理学院, 太原 030051
  • 收稿日期:2019-01-11 发布日期:2020-11-18
  • 通讯作者: 高玉斌 E-mail:ybgao@nuc.edu.cn
  • 基金资助:
    山西省自然科学基金（No.201901D211227）

Cacti with larger Randić index

WANG Yajing1, GAO Yubin2,*   

  1. 1. School of Data Science And Technology, North University of China, Taiyuan 030051, China;
    2. School of Science, North University of China, Taiyuan 030051, China
  • Received:2019-01-11 Published:2020-11-18

PDF

166

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

关键词: Randić指数, 仙人掌图, 非对称边

Abstract: The Randić index was one of the most important molecular topological indices, and became a popular topic of research in mathematics and mathematical chemistry. The sharp upper and lower bounds of Randić index of trees, unicyclic graphs and bicyclic graphs have been obtained. Furthermore, the minimal graphs of trees, unicyclic graphs and bicyclic graphs on Randić index have been characterized. In addition, the lower bounds of cacti on Randić index and corresponding extremal graphs have been described. In this paper, we analyzed the degrees of vertices of the edges in cacti, defined the symmetric edges and the asymmetric edges, and characterized some transformations. Based on these definitions, we discussed in terms of maximum degree of vertices. In the end, the extremal graphs have been characterized by the asymmetric edges in cacti of n-vertex given the number of circles with the first, the second, the third, the fourth and the fifth maximum Randić index.

Key words: Randić index, cacti, asymmetric edge

中图分类号: