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
来源：
JOURNAL OF INEQUALITIES AND APPLICATIONS | 2013年
基金：
新加坡国家研究基金会; 中国博士后科学基金;
关键词：
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 条
  • [41] On Harary Index and Traceable Graphs
    Hua, Hongbo
    Wang, Maolin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 297 - 300
  • [42] More on the Harary index of cacti
    Wang H.
    Kang L.
    Journal of Applied Mathematics and Computing, 2013, 43 (1-2) : 369 - 386
  • [43] 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
  • [44] HARARY INDEX OF PRODUCT GRAPHS
    Pattabiraman, K.
    Paulraja, P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 17 - 33
  • [45] Harary index of regular dendrimers
    Heydari, A.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (12): : 2206 - 2208
  • [46] Harary index of Eulerian graphs
    Cai, Junqing
    Wang, Panpan
    Zhang, Linlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) : 1378 - 1394
  • [47] Kirchhoff index of graphs and some graph operations
    A NIKSERESHT
    Z SEPASDAR
    M H SHIRDAREH-HAGHIGHI
    Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
  • [48] F-Index of some graph operations
    De, Nilanjan
    Abu Nayeem, Sk Md
    Pal, Anita
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [49] Wiener Index, Harary Index and Hamiltonicity of Graphs
    Hua, Hongbo
    Ning, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 153 - 162
  • [50] The modified Wiener index of some graph operations
    Ashrafi, Ali Reza
    Shabani, Hossein
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 277 - 284
12345