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] THE SIGMA INDEX OF GRAPH OPERATIONS
    Jahanbani, Akbar
    Ediz, Suleyman
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2019, 37 (01): : 155 - 162
  • [32] ON THE HARMONIC INDEX OF GRAPH OPERATIONS
    Shetty, B. Shwetha
    Lokesha, V.
    Ranjini, P. S.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (04) : 5 - 14
  • [33] Harary index - Twelve years later
    Lucic, B
    Milicevic, A
    Nikolic, S
    Trinajstic, N
    CROATICA CHEMICA ACTA, 2002, 75 (04) : 847 - 868
  • [34] The Harary index of digraphs
    Jiang, Haining
    Meng, Jixiang
    Tian, Yingzhi
    ARS COMBINATORIA, 2015, 123 : 115 - 124
  • [35] Minimal Harary index of unicyclic graphs with diameter at most 4
    Feng, Lihua
    Li, Ziyuan
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 381
  • [36] On the Harary Index of Cacti
    Zhu, Zhongxun
    Tao, Ting
    Yu, Jing
    Tan, Liansheng
    FILOMAT, 2014, 28 (03) : 493 - 507
  • [37] Bounds on Harary index
    Kinkar Ch. Das
    Bo Zhou
    N. Trinajstić
    Journal of Mathematical Chemistry, 2009, 46 : 1377 - 1393
  • [38] STEINER HARARY INDEX
    Mao, Yaping
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (01): : 29 - 39
  • [39] Bounds on Sombor index of graph operations
    Sarkar, Ishita
    Nanjappa, Manjunath
    Cangul, Ismail Naci
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [40] The Augmented Zagreb Index Of Graph Operations
    Du, Jianwei
    Sun, Xiaoling
    APPLIED MATHEMATICS E-NOTES, 2019, 19 : 507 - 514