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 条
  • [21] Unified extremal results of topological indices and spectral invariants of graphs
    Yao, Yuedan
    Liu, Muhuo
    Belardo, Francesco
    Yang, Chao
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 218 - 232
  • [22] On the extremal graphs with respect to bond incident degree indices
    Ali, Akbar
    Dimitrov, Darko
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 32 - 40
  • [23] Relations between Zagreb Coindices and Some Distance-Based Topological Indices
    Hua, Hongbo
    Zhang, Shenggui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 199 - 208
  • [24] On the ordering of distance-based invariants of graphs
    Liu, Muhuo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 324 : 191 - 201
  • [25] Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
    Zhang, Huihui
    Li, Shuchao
    Xu, Baogen
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 204 - 221
  • [26] Distance-Based Topological Polynomials Associated with Zero-Divisor Graphs
    Ahmad, Ali
    Lopez, S. C.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [27] Distance-based topological indices of nanosheets, nanotubes and nanotori of SiO2
    Arockiaraj, Micheal
    Klavzar, Sandi
    Mushtaq, Shagufa
    Balasubramanian, Krishnan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (01) : 343 - 369
  • [28] On computation of some distance-based topological indices on circulant networks-II
    Ali, Faisal
    Salman, Muhammad
    Hafeez, Abdul
    Huang, Shuliang
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (04) : 759 - 782
  • [29] On two eccentricity-based topological indices of graphs
    Xu, Kexiang
    Alizadeh, Yaser
    Das, Kinkar Ch.
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 240 - 251
  • [30] Comparison Between Two Eccentricity-based Topological Indices of Graphs
    Xu, Kexiang
    Li, Xia
    CROATICA CHEMICA ACTA, 2016, 89 (04) : 499 - 504
12345