Extremal graphs with respect to two distance-based topological indices?

被引：2
作者：
Zhang, Wanping [1 ]
Meng, Jixiang [1 ]
Wu, Baoyindureng [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2022年 / 317卷
基金：
中国国家自然科学基金;
关键词：
Eccentricity distance sum; Degree distance; Connectivity; Cut edges; Matching number; ECCENTRIC CONNECTIVITY INDEX; WIENER INDEX; SUM; TREES; VALUES;
D O I：
10.1016/j.dam.2022.04.013
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The eccentric distance sum and degree distance have been well-studied in the past several years. More recently, many authors have considered the relationships between several distance-based graph invariants. Hua et al. (2018) investigated the relationship between the eccentric distance sum and the degree distance. In this paper, we present upper and lower bounds on ??d(G) ??? D???(G) among all connected graphs. The sharp lower and upper bounds on ??d(G)???D???(G) of general graphs with given connectivity (resp. edge number, number of cut edges, and matching number) are determined. In addition, we characterize the extremal graphs attaining those bounds. ?? 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码：63 / 74
页数：12
相关论文
共 50 条
  • [31] Comparison Between Two Eccentricity-based Topological Indices of Graphs
    Xu, Kexiang
    Li, Xia
    CROATICA CHEMICA ACTA, 2016, 89 (04) : 499 - 504
  • [32] On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
    He, Chunling
    Li, Shuchao
    Wang, Mengtian
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 71 - 81
  • [33] Analysis of Distance-Based Topological Polynomials Associated with Zero-Divisor Graphs
    Ahmad, Ali
    Hasni, Roslan
    Akhter, Nahid
    Elahi, Kashif
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (02): : 2895 - 2904
  • [34] The Extremal Values of Some Monotonic Topological Indices in Graphs with Given Vertex Bipartiteness
    Chen, Hanlin
    Wu, Renfang
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 103 - 120
  • [35] Some new version of resistance distance-based topological indices of complete bipartite networks
    Zaman, Shahid
    Raza, Ahmed
    Ullah, Asad
    EUROPEAN PHYSICAL JOURNAL PLUS, 2024, 139 (04):
  • [36] Graphs with small distance-based complexities
    Ghorbani, Modjtaba
    Vaziri, Zahra
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 457
  • [37] Some Topological Indices of Edge Corona of Two Graphs
    Adiga, Chandrashekar
    Raju, Malpashree
    Ramanna, Rakshith Billva
    Narasimhamurthy, Anitha
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (03): : 209 - 222
  • [38] On Distance-Based Topological Descriptors of Subdivision Vertex-Edge Join of Three Graphs
    Yang, Hong
    Imran, Muhammad
    Akhter, Shehnaz
    Iqbal, Zahid
    Siddiqui, Muhammad Kamran
    IEEE ACCESS, 2019, 7 : 143381 - 143391
  • [39] Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum
    Li, Shuchao
    Shen, Changlong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2021, 500 (02)
  • [40] Vertex cut method for degree and distance-based topological indices and its applications to silicate networks
    Micheal Arockiaraj
    S. Ruth Julie Kavitha
    Krishnan Balasubramanian
    Journal of Mathematical Chemistry, 2016, 54 : 1728 - 1747
12345