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 条
  • [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] The connectivity and the Harary index of a graph
    Li, Xiao-Xin
    Fan, Yi-Zheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 167 - 173
  • [3] Wiener index, Harary index and graph properties
    Feng, Lihua
    Zhu, Xiaomin
    Liu, Weijun
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 72 - 83
  • [4] 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
  • [5] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [6] 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
  • [7] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [8] 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
  • [9] Distance-based graph invariants of trees and the Harary index
    Wagner, Stephan
    Wang, Hua
    Zhang, Xiao-Dong
    FILOMAT, 2013, 27 (01) : 41 - 50
  • [10] Wiener and Harary index of the zero-divisor graph of ℤn
    Mahale, Ravindra P.
    Pawar, Kishor F.
    Patil, Avinash A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
12345