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] HARARY INDEX OF PRODUCT GRAPHS
    Pattabiraman, K.
    Paulraja, P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 17 - 33
  • [3] On the Resistance-Harary Index of Unicyclic Graphs
    Chen, Shubo
    Guo, Zhijun
    Zeng, Ting
    Yang, Lihui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 189 - 198
  • [4] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [5] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):
  • [6] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [7] Further Results on the Resistance-Harary Index of Unicyclic Graphs
    Lu, Jian
    Chen, Shu-Bo
    Liu, Jia-Bao
    Pan, Xiang-Feng
    Ji, Ying-Jie
    MATHEMATICS, 2019, 7 (02)
  • [8] On the maximal Harary index of a class of bicyclic graphs
    Yu, Guihai
    Feng, Lihua
    UTILITAS MATHEMATICA, 2010, 82 : 285 - 292
  • [9] Harary-Albertson index of graphs
    Lin, Zhen
    CONTRIBUTIONS TO MATHEMATICS, 2021, 4 : 28 - 34
  • [10] Multiplicatively weighted Harary index of graphs
    Deng, Hanyuan
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (04) : 1125 - 1137
12345