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 条
  • [21] On the Weiner and Harary Index of Splitting Graphs
    Campena, Francis Joseph H.
    Egan, Ma Christine G.
    Antalan, John Rafael M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 602 - 619
  • [22] Bounds on Harary index
    Das, Kinkar Ch.
    Zhou, Bo
    Trinajstic, N.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (04) : 1377 - 1393
  • [23] On the Harary index of cacti
    Wang, Hongzhuan
    Kang, Liying
    UTILITAS MATHEMATICA, 2015, 96 : 149 - 163
  • [24] HARARY INDEX OF AN INFINITE FAMILY OF DENDRIMER NANOSTARS
    Alikhani, Saeid
    Eslahchi, Changiz
    Iranmanesh, Mohammad Ali
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (03): : 93 - 100
  • [25] The Harary Index of the Non-commuting Graph for Dihedral Groups
    Alimon, N. I.
    Sarmin, N. H.
    Erfanian, A.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2020, 44 (06) : 763 - 768
  • [26] Harary index of Eulerian graphs
    Junqing Cai
    Panpan Wang
    Linlin Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1378 - 1394
  • [27] Harary index of Eulerian graphs
    Cai, Junqing
    Wang, Panpan
    Zhang, Linlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) : 1378 - 1394
  • [28] HARARY INDEX OF PRODUCT GRAPHS
    Pattabiraman, K.
    Paulraja, P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 17 - 33
  • [29] 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
  • [30] Computation of Mostar index for some graph operations
    Akhter, Shehnaz
    Iqbal, Zahid
    Aslam, Adnan
    Gao, Wei
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (15)