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] Wiener index of some graph operations
    Eliasi, Mehdi
    Raeisi, Ghaffar
    Taeri, Bijan
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1333 - 1344
  • [42] Further results on Wiener, Harary indices and graph properties
    Tang, Lang
    Zhou, Shenglin
    Zhu, Xiaomin
    ARS COMBINATORIA, 2018, 141 : 111 - 123
  • [43] A GROUP THEORETICAL METHOD FOR COMPUTING HARARY INDEX
    Fazlollahi, Hamid Reza
    Shabani, Hossein
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2014, 59 (01): : 23 - 28
  • [45] On the Harary Index of Graphs with Given Dissociation Number
    Huang, Jing
    Zhang, Minjie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 649 - 671
  • [46] COMPUTING THE HARARY INDEX OF A CLASS OF NANOSTAR DENDRIMERS
    Yavari, Nahid
    Shabani, Hossein
    Fazlollahi, Hamid Reza
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2014, 59 (01): : 201 - 205
  • [47] SOME INEQUALITIES FOR THE MULTIPLICATIVE SUM ZAGREB INDEX OF GRAPH OPERATIONS
    Azari, Mahdieh
    Iranmanesh, Ali
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2015, 9 (03): : 727 - 738
  • [48] Minimal Harary Index of Graphs with Small Parameters
    Feng, Lihua
    Lan, Yongxin
    Liu, Weijun
    Wang, Xia
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 23 - 42
  • [49] ON THE SECOND DOMINATION HYPER INDEX OF GRAPH AND SOME GRAPH OPERATIONS
    Puttaswamy, S. Raju
    Nayaka, S. R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (01): : 125 - 143
  • [50] Corrigendum on Wiener index, Zagreb Indices and Harary index of Eulerian graphs
    Cambie, Stijn
    DISCRETE APPLIED MATHEMATICS, 2024, 347 : 139 - 142