数学理论与应用 ›› 2016, Vol. 36 ›› Issue (2): 22-27.

• • 上一篇    

具有给定围长单圈图的Harary指数的最大值

陈单单   

  1. 湖南财经工业职业技术学院公共课部,湖南,衡阳,421002
  • 出版日期:2016-06-30 发布日期:2020-09-29

The Maximum Value for the Harary Index of Unicyclic Graphs with a Given Girth

Chen Dandan   

  1. Department of Public Course,Hunan Financial &Industrial Vocational-Technical College,Hengyang 421002,China
  • Online:2016-06-30 Published:2020-09-29

摘要: 本文首先给出了单圈图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定围长单圈图的Harary指数的最大值,以及对应的极图.

关键词: 围长, 单圈图, Harary指数, 反距离

Abstract: In this paper,we first give a formula for calculating the Harary index of a unicyclic graph according to the structure,and then using this formula,we obtain the maximum value for the Harary index of unicyclic graphs with a given girth,and characterize the extremal graph with respect to the Harary index.

Key words: Girth, Unicyclic graph, Harary index, Reciprocal distance