Inequalities between degree- and distance-based graph invariants

被引:1
|
作者
Nadeem, Imran [1 ]
Shaker, Hani [1 ]
机构
[1] COMSATS Inst Informat Technol, Lahore, Pakistan
关键词
Inequalities; Topological indices; Degree-based index; Distance-based index; ECCENTRIC CONNECTIVITY INDEX; TOPOLOGICAL DESCRIPTOR; WIENER;
D O I
10.1186/s13660-018-1633-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Inequalities provide a way to study topological indices relatively. There are two major classes of topological indices: degree-based and distance-based indices. In this paper we provide a relative study of these classes and derive inequalities between degree-based indices such as Randic connectivity, GA, ABC, and harmonic indices and distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, Wiener, and third ABC indices.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Inequalities between degree- and distance-based graph invariants
    Imran Nadeem
    Hani Shaker
    Journal of Inequalities and Applications, 2018
  • [2] Some Inequalities Between Degree- and Distance-Based Topological Indices of Graphs
    Ghalavand, Ali
    Ashrafi, Ali Reza
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 399 - 406
  • [3] On Distance-Based Graph Invariants
    Das, Kinkar Ch
    Mao, Yaping
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 375 - 393
  • [4] Comparative study of distance-based graph invariants
    Hongzhuan Wang
    Hongbo Hua
    Maolin Wang
    Journal of Applied Mathematics and Computing, 2020, 64 : 457 - 469
  • [5] Comparative study of distance-based graph invariants
    Wang, Hongzhuan
    Hua, Hongbo
    Wang, Maolin
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) : 457 - 469
  • [6] Distance-based graph invariants of trees and the Harary index
    Wagner, Stephan
    Wang, Hua
    Zhang, Xiao-Dong
    FILOMAT, 2013, 27 (01) : 41 - 50
  • [7] Some new results on distance-based graph invariants
    Khalifeh, M. H.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    Wagner, S. G.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1149 - 1163
  • [8] Some degree and distance-based invariants of wreath products of graphs
    Cavaleri, Matteo
    Donno, Alfredo
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 22 - 43
  • [9] Resistance distance-based graph invariants of subdivisions and triangulations of graphs
    Yang, Yujun
    Klein, Douglas J.
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 260 - 274
  • [10] New distance-based graph invariants and relations among them
    Cevik, Ahmet Sinan
    Maden, Ayse Dilek
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (24) : 11171 - 11177