Minimal Harary Index of Graphs with Small Parameters

被引：0
|
作者：
Feng, Lihua [1 ,2 ]
Lan, Yongxin [3 ]
Liu, Weijun [1 ,2 ]
Wang, Xia [2 ]
机构：
[1] Nantong Univ, Coll Sci, Nantong, Peoples R China
[2] Cent S Univ, Sch Math & Stat, Changsha, Hunan, Peoples R China
[3] Nankai Univ, Ctr Combinator, Tianjin, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2016年 / 76卷 / 01期
关键词：
WIENER POLARITY INDEX; TOPOLOGICAL INDEXES; UNICYCLIC GRAPHS; BICYCLIC GRAPHS; RECIPROCAL DISTANCE; RANDIC INDEX; TREES; NUMBER; DESCRIPTORS; INVARIANTS;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Let G be a simple connected graph with vertex set V (G). The Harary index G is defined as H(G) = Sigma({u,v}subset of V(G)) 1/d(G)(u, v), where d(G)(u, v) is the distance between u and v. In this paper, we study the minimal Harary index of graphs with small graph parameters such as diameter, matching number and independence number. In many cases, we also determine the extremal graphs.
引用
收藏
页码：23 / 42
页数：20
相关论文
共 50 条
  • [41] Bicyclic graphs with minimal values of the detour index
    Vukicevic, Zana Kovijanic
    Bozovic, Vladimir
    FILOMAT, 2012, 26 (06) : 1263 - 1272
  • [42] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339
  • [43] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
  • [44] On the Minimal Unicyclic and Bicyclic Graphs with respect to the Neighborhood First Zagreb Index
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 109 - 128
  • [45] On unicycle graphs with maximum Harary spectral radius
    Huang, Fei
    Wang, Shujing
    ARS COMBINATORIA, 2018, 140 : 311 - 319
  • [46] Index of parameters of iterated line graphs
    Caro, Yair
    Lauri, Josef
    Zarb, Christina
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [47] ON THE MULTIPLICATIVE SUM ZAGREB INDEX OF GRAPHS WITH SOME GIVEN PARAMETERS
    Du, Jianwei
    Sun, Xiaoling
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2020, 14 (04): : 1165 - 1181
  • [48] THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER
    Zhong, Lingping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 429 - 442
  • [49] On the connective eccentricity index of graphs with fixed clique number
    Wang, Xia
    Tang, Lang
    Chen, Xuesheng
    Li, Maosheng
    Li, Yin
    ARS COMBINATORIA, 2018, 138 : 105 - 117
  • [50] Some extremal properties of the multiplicatively weighted Harary index of a graph
    Li, Shuchao
    Zhang, Huihui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 961 - 978
12345