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 条
  • [31] GRAPH THEORY - HARARY,F
    MORLOK, EK
    VANDERSY.HL
    JOURNAL OF REGIONAL SCIENCE, 1972, 12 (01) : 159 - 161
  • [32] Wiener index of some graph operations
    Eliasi, Mehdi
    Raeisi, Ghaffar
    Taeri, Bijan
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1333 - 1344
  • [33] The Augmented Zagreb Index Of Graph Operations
    Du, Jianwei
    Sun, Xiaoling
    APPLIED MATHEMATICS E-NOTES, 2019, 19 : 507 - 514
  • [34] Sombor index of some graph operations
    Arif, Nabeel E.
    Karim, Akar H.
    Hasni, Roslan
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 2561 - 2571
  • [35] Bounds on Sombor index of graph operations
    Sarkar, Ishita
    Nanjappa, Manjunath
    Cangul, Ismail Naci
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [36] 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
  • [37] MINIMUM DOMINATING HARARY ENERGY OF A GRAPH
    Kanna, M. R. Rajesh
    Jagadeesh, R.
    Raghavendra, R.
    Kumar, R. Pradeep
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 255 - 274
  • [38] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):
  • [39] Harary index of Eulerian graphs
    Junqing Cai
    Panpan Wang
    Linlin Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1378 - 1394
  • [40] 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