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 条
  • [1] Minimal Harary index of unicyclic graphs with diameter at most 4
    Feng, Lihua
    Li, Ziyuan
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 381
  • [2] On Harary index of graphs
    Xu, Kexiang
    Das, Kinkar Ch
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1631 - 1640
  • [3] On the Harary Energy and Harary Estrada index of Graphs
    Jahanbani, Akbar
    ARS COMBINATORIA, 2021, 154 : 197 - 221
  • [4] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):
  • [5] Harary index of Eulerian graphs
    Junqing Cai
    Panpan Wang
    Linlin Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1378 - 1394
  • [6] Harary index of bipartite graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    Mansour, Toufik
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 365 - 372
  • [7] On Harary Index and Traceable Graphs
    Hua, Hongbo
    Wang, Maolin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 297 - 300
  • [8] Entire Harary index of graphs
    Alqesmah, Akram
    Alloush, Khaled A. A.
    Saleh, Anwar
    Deepak, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2629 - 2643
  • [9] HARARY INDEX OF PRODUCT GRAPHS
    Pattabiraman, K.
    Paulraja, P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 17 - 33
  • [10] Harary index of Eulerian graphs
    Cai, Junqing
    Wang, Panpan
    Zhang, Linlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) : 1378 - 1394
12345