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 条
  • [21] GRAPH INVARIANTS BASED ON DISTANCE BETWEEN EDGES AND DOUBLE GRAPHS
    Azari, Mahdieh
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 886 - 897
  • [22] A Note on Distance-based Graph Entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    ENTROPY, 2014, 16 (10) : 5416 - 5427
  • [23] Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
    Zhao, Jing
    Liu, Jia-Bao
    Hayat, Sakander
    Liu, Jia-Bao (liujiabaoad@163.com), 1600, Springer Science and Business Media Deutschland GmbH (63): : 1 - 2
  • [24] Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
    Jing Zhao
    Jia-Bao Liu
    Sakander Hayat
    Journal of Applied Mathematics and Computing, 2020, 63 : 1 - 27
  • [25] Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
    Zhao, Jing
    Liu, Jia-Bao
    Hayat, Sakander
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 63 (1-2) : 1 - 27
  • [26] Graph operations based on using distance-based graph entropies
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Zangi, Samaneh
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 333 : 547 - 555
  • [27] Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star
    Li, Zhemin
    Xie, Zheng
    Li, Jianping
    Pan, Yingui
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 382 (382)
  • [28] Mahalanobis Distance-Based Graph Attention Networks
    Mardani, Konstantina
    Vretos, Nicholas
    Daras, Petros
    IEEE ACCESS, 2024, 12 : 166923 - 166935
  • [29] DEGREE BASED TOPOLOGICAL INVARIANTS OF SPLITTING GRAPH
    Mohanappriya, G.
    Vijayalakshmi, D.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 1341 - 1349
  • [30] Unveiling the Interplay Between Degree-Based Graph Invariants of a Graph and Its Random Subgraphs
    Hosseinzadeh, Mohammad Ali
    ACTA APPLICANDAE MATHEMATICAE, 2024, 193 (01)