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 条
  • [31] Distance and eccentricity based invariants of windmill graph
    Kang, Shin Min
    Hashim, Imran
    Ahmad, Haseeb
    Kwun, Young Chel
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1323 - 1334
  • [32] Bounds for some distance-based and degree-distance-based topological indices
    Kizilirmak, Gul Ozkan
    CONTRIBUTIONS TO MATHEMATICS, 2022, 6 : 45 - 49
  • [33] Distance-Based Propagation for Efficient Knowledge Graph Reasoning
    Shomer, Harry
    Ma, Yao
    Li, Juanhui
    Wu, Bo
    Aggarwal, Charu C.
    Tang, Jiliang
    2023 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2023), 2023, : 14692 - 14707
  • [34] Some Inequalities between General Randić-Type Graph Invariants
    Nadeem, Imran
    Siddique, Saba
    Shang, Yilun
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [35] On Some Vertex-Degree-Based Graph Invariants
    Horoldagva, Batmend
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 723 - 730
  • [36] On degree and distance-based topological indices of certain interconnection networks
    Xiujun Zhang
    Zhiqiang Zhang
    Natarajan Chidambaram
    Subhasri Jaganathan
    Narasimhan Devadoss
    Vignesh Ravi
    The European Physical Journal Plus, 137
  • [37] On degree and distance-based topological indices of certain interconnection networks
    Zhang, Xiujun
    Zhang, Zhiqiang
    Chidambaram, Natarajan
    Jaganathan, Subhasri
    Devadoss, Narasimhan
    Ravi, Vignesh
    EUROPEAN PHYSICAL JOURNAL PLUS, 2022, 137 (07):
  • [38] A framework to preserve distance-based graph properties in network embedding
    Shweta Garg
    Ramasuri Narayanam
    Sambaran Bandyopadhyay
    Social Network Analysis and Mining, 2022, 12
  • [39] A framework to preserve distance-based graph properties in network embedding
    Garg, Shweta
    Narayanam, Ramasuri
    Bandyopadhyay, Sambaran
    SOCIAL NETWORK ANALYSIS AND MINING, 2022, 12 (01)
  • [40] Spectral Graph Partitioning Using Geodesic Distance-based Projection
    Futamura, Yasunori
    Wakaki, Ryota
    Sakurai, Tetsuya
    2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
12345