Inequalities between degree- and distance-based graph invariants

被引：1
|
作者：
Nadeem, Imran [1 ]
Shaker, Hani [1 ]
机构：
[1] COMSATS Inst Informat Technol, Lahore, Pakistan
来源：
JOURNAL OF INEQUALITIES AND APPLICATIONS | 2018年
关键词：
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 条
  • [41] Time series classification by Euclidean distance-based visibility graph
    Cheng, Le
    Zhu, Peican
    Sun, Wu
    Han, Zhen
    Tang, Keke
    Cui, Xiaodong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 625
  • [42] An Experimental Study on Distance-Based Graph Drawing (Extended Abstract)
    Brandes, Ulrik
    Pich, Christian
    GRAPH DRAWING, 2009, 5417 : 218 - 229
  • [43] On the degree distance of a graph
    Dankelmann, P.
    Gutman, I.
    Mukwembi, S.
    Swart, H. C.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2773 - 2777
  • [44] On Relations between Distance-Based Topological Indices
    Alizadeh, Yaser
    Gutman, Ivan
    Nosratollahi, Shima
    Hussain, Zaryab
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (02)
  • [45] Relation between distance-based topological indices
    Gutman, I
    Tomovic, Z
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (06): : 1333 - 1336
  • [46] DISTANCE BETWEEN EDGES IN STRONG DOUBLE GRAPHS AND RELATED GRAPH INVARIANTS
    Azari, Mahdieh
    MATEMATICKI VESNIK, 2025, 77 (01): : 15 - 28
  • [47] SOME DISTANCE-BASED TOPOLOGICAL INDICES OF A NON-COMMUTING GRAPH
    Mirzargar, M.
    Ashrafi, A. R.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 515 - 526
  • [48] Notes on some Distance-Based Invariants for 2-Dimensional Square and Comb Lattices
    Doslic, Tomislav
    Graovac, Ante
    Cataldo, Franco
    Ori, Ottorino
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2010, 5 (02): : 61 - 68
  • [49] On Some Spectral, Vertex and Edge Degree-Based Graph Invariants
    Milovanovic, I. Z.
    Ciric, V. M.
    Milentijevic, I. Z.
    Milovanovic, E. I.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 177 - 188
  • [50] Relationships between Some Distance-Based Topological Indices
    Hua, Hongbo
    Gutman, Ivan
    Wang, Hongzhuan
    Das, Kinkar Ch.
    FILOMAT, 2018, 32 (17) : 5809 - 5815
12345