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 条
  • [21] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [22] On the Resistance-Harary Index of Graphs Given Cut Edges
    Wang, Hongzhuan
    Hua, Hongbo
    Zhang, Libing
    Wen, Shu
    INTERNATIONAL JOURNAL OF ENDOCRINOLOGY, 2017, 2017
  • [23] Maximum Resistance-Harary index of cacti
    Fang, Wei
    Wang, Yi
    Liu, Jia-Bao
    Jing, Guangming
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 160 - 170
  • [24] On the Harary index of graph operations
    Das, Kinkar C.
    Xu, Kexiang
    Cangul, Ismail Naci
    Cevik, Ahmet Sinan
    Graovac, Ante
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [25] Extremal Harary Index of Graphs with Given Number of Vertices of Odd Degree
    Su, Zhenhua
    Tang, Zikai
    Deng, Hanyuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [26] Wiener index, Harary index and graph properties
    Feng, Lihua
    Zhu, Xiaomin
    Liu, Weijun
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 72 - 83
  • [27] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [28] The eccentric distance sum, the Harary index and the degree powers of graphs with given diameter
    Liu, Weijun
    Yu, Guihai
    Qu, Hui
    Ilic, Aleksandar
    ARS COMBINATORIA, 2016, 126 : 269 - 280
  • [29] The Harary index of digraphs
    Jiang, Haining
    Meng, Jixiang
    Tian, Yingzhi
    ARS COMBINATORIA, 2015, 123 : 115 - 124
  • [30] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Zhan, Fuqin
    Qiao, Youfu
    Cai, Junliang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 12
12345