On the Harary index of graph operations

被引:24
|
作者
Das, Kinkar C. [1 ]
Xu, Kexiang [2 ]
Cangul, Ismail Naci [3 ]
Cevik, Ahmet Sinan [4 ]
Graovac, Ante [5 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing, Jiangsu, Peoples R China
[3] Uludag Univ, Fac Arts & Sci, Dept Math, TR-16059 Bursa, Turkey
[4] Selcuk Univ, Dept Math, Fac Sci, TR-42075 Campus, Konya, Turkey
[5] Univ Split, Fac Sci, HR-21000 Split, Croatia
基金
新加坡国家研究基金会; 中国博士后科学基金;
关键词
graph; Harary index; graph operations; WIENER INDEX; TOPOLOGICAL INDEXES; HYPER-WIENER; TREES;
D O I
10.1186/1029-242X-2013-339
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, expressions for the Harary indices of the join, corona product, Cartesian product, composition and disjunction of graphs are derived and the indices for some well-known graphs are evaluated. In derivations some terms appear which are similar to the Harary index and we name them the second and third Harary index.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] On the Harary index of graph operations
    Kinkar C Das
    Kexiang Xu
    Ismail Naci Cangul
    Ahmet Sinan Cevik
    Ante Graovac
    Journal of Inequalities and Applications, 2013
  • [2] On the Harary Energy and Harary Estrada Index of a Graph
    Gungor, A. Dilek
    Cevik, A. Sinan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 281 - 296
  • [3] The connectivity and the Harary index of a graph
    Li, Xiao-Xin
    Fan, Yi-Zheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 167 - 173
  • [4] Wiener index, Harary index and graph properties
    Feng, Lihua
    Zhu, Xiaomin
    Liu, Weijun
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 72 - 83
  • [5] THE HARARY INDEX OF A GRAPH UNDER PERTURBATION
    He, Chang-Xiang
    Chen, Ping
    Wu, Bao-Feng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 247 - 255
  • [6] Harary and hyper-Wiener indices of some graph operations
    Balamoorthy, S.
    Kavaskar, T.
    Vinothkumar, K.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2024, 2024 (01)
  • [7] Harary and hyper-Wiener indices of some graph operations
    S. Balamoorthy
    T. Kavaskar
    K. Vinothkumar
    Journal of Inequalities and Applications, 2024
  • [8] HARARY INDEX OF THE k-TH POWER OF A GRAPH
    Su, Guifu
    Xiong, Liming
    Gutman, Ivan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (01) : 94 - 105
  • [9] On Harary Matrix, Harary Index and Harary Energy
    Cui, Zhihui
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 815 - 823
  • [10] 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