English

运筹学学报 >

2015 , Vol. 19 >Issue 2: 45 - 53

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.02.005

运筹学

三圈图的Harary指数

展开
  • 1. 安庆师范学院数学与计算科学学院, 安徽安庆 246133

收稿日期: 2014-06-23

  网络出版日期: 2015-06-15

基金资助

安徽省自然科学基金(No. 11040606M14), 安徽省高校自然科学基金(Nos. KJ2011A195, KJ2013A196), 安庆师范学院青年科学基金(No. KJ201307)

收起

The Harary index of tricyclic graphs

Expand
  • 1. School of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246133, Anhui, China

Received date: 2014-06-23

  Online published: 2015-06-15

Fold

摘要

图G的Harary指数是指图G中所有顶点对间的距离倒数之和. 三圈图是指边数等于顶点数加2的连通图. 研究了三圈图的Harary数, 给出了所有三圈图中具有极大Harary指数的图的结构以及含有三个圈的三圈图中具有次大Harary指数的图的结构.

关键词： Harary 指数; 三圈图; 距离

本文引用格式

蔡改香, 邢抱花, 余桂东 . 三圈图的Harary指数[J]. 运筹学学报, 2015 , 19(2) : 45 -53 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.005

Abstract

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a  graph. Tricyclic graphs are  connected graphs in which the number of edges equals the number of vertices plus two. In this paper, we determine graphs with the largest Harary index among all the tricyclic graphs, and we also give graphs with the second largest Harary index among all the tricyclic graphs with three cycles.

Key words： Harary index; tricyclic graph; distance

参考文献

Plav\v{s}i\'{c} D, Nikoli\'{c} S, Trinajsti\'{c} N, et al. On the Harary index for the characterization of chemical graphs [J]. Journal of Mathematical Chemistry, 1993, 12: 235-250.
Ivanciuc O, Balaban T S,  Balaban A T. Reciprocal distance matrix, related local vertex invariants and topological indices [J]. Journal of Mathematical Chemistry, 1993, 12: 309-318.
Zhou B, Cai X, Trinajsti\'{c N. On the Harary index [J]. Journal of Mathematical Chemistry, 2008, 44: 611-618.
Xu K, Trinajsti\'{c N. Hyper-Wiener indices and Harary indices of graphs with cut edges [J]. Utilitas Mathematica, 2011, 84: 153-163.
Ili\'{c Aleksandar, Yu G H, Feng L H. The Harary index of trees [J]. Utilitas Mathematica, 2012, 87: 21-32.
陈单单. 单圈图的Harary指数 [D]. 长沙：湖南师范大学, 2009.
Feng L, Ili\'{c A, Zagreb. Harary and hyper-Wiener indices of graphs with a given matching number [J]. Applied Mathematics Letters, 2010, 23:
943-948.
Xu K, Das K C. On Harary index of graphs [J]. Discrete Applied Mathematics, 2011, 159: 1631-1640.
Yu G, Feng  L. On the maximal Harary index of a class of bicyclic graphs [J]. Utilitas Mathematica, 2010, 82: 285-292.


Zhou B, Du Z, Trinajsti\'{c  N. Harary index of landscape graphs [J]. International Journal of Chemistry Model, 2008, 1: 35-44.
Li S C, Li X C, Zhu Z X. On tricyclic graphs with minimal energy [J]. MATCH Communications in Mathematical and in Computer Chemistry, 2008, 59:
397-419.

 
Options
文章导航

/

〈 〉