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 条
  • [41] Extremal Bicyclic Graphs with Respect to Permanental Sums and Hosoya Indices
    Wu, Tingzeng
    Bai, Yinggang
    Xu, Shoujun
    AXIOMS, 2024, 13 (05)
  • [42] A note on some distance-based topological indices of circulant network Cn(1, a)
    Antalan, John Rafael M.
    Campena, Francis Joseph H.
    Ibanez, Edwin D.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (01): : 107 - 125
  • [43] 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
  • [44] 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
  • [45] ON THE DISTANCE-BASED TOPOLOGICAL INDICES OF FULLERENE AND FULLERENYL ANIONS HAVING DENDRIMER UNITS
    Arezoomand, Majid
    DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2009, 4 (04) : 713 - 722
  • [46] On two eccentricity-based topological indices of graphs
    Xu, Kexiang
    Alizadeh, Yaser
    Das, Kinkar Ch.
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 240 - 251
  • [47] Multicriteria decision-making based on the degree and distance-based indices of fuzzy graphs
    Ahmad, Uzma
    Sabir, Muhammad
    GRANULAR COMPUTING, 2023, 8 (04) : 793 - 807
  • [48] Multicriteria decision-making based on the degree and distance-based indices of fuzzy graphs
    Uzma Ahmad
    Muhammad Sabir
    Granular Computing, 2023, 8 : 793 - 807
  • [49] 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
  • [50] 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
12345