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
基金
中国国家自然科学基金;
关键词
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] Distance-Based Polynomials and Topological Indices for Hierarchical Hypercube Networks
    Gao, Tingmei
    Ahmed, Iftikhar
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [22] On computation of some distance-based topological indices of circulant networks
    Ali, Faisal
    Hafeez, Abdul
    Salman, Muhammad
    Huang, Shuliang
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 47 (06): : 1427 - 1437
  • [23] 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
  • [24] 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):
  • [25] Relations between distance-based and degree-based topological indices
    Das, Kinkar Ch
    Gutman, Ivan
    Nadjafi-Arani, Mohammad J.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 142 - 147
  • [26] Extremal graphs with diameter 2 for two indices on resistance-distance
    Hong, Yunchao
    Zhu, Zhongxun
    Luo, Amu
    DISCRETE MATHEMATICS, 2019, 342 (02) : 487 - 497
  • [27] The extremal graphs of order trees and their topological indices
    Song, Rui
    Huang, Qiongxiang
    Wang, Peng
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 398
  • [28] Extremal Properties of Some Topological Indices of Graphs
    Deng, Hanyuan
    Venkatakrishnan, Y. B.
    Balachandran, S.
    ARS COMBINATORIA, 2018, 139 : 327 - 336
  • [29] Extremal Topological Indices for Graphs of Given Connectivity
    Tomescu, Ioan
    Arshad, Misbah
    Jamil, Muhammad Kamran
    FILOMAT, 2015, 29 (07) : 1639 - 1643
  • [30] Distance-Based Topological Descriptors of Capra Operation on Some Graphs
    Malik, Mehar Ali
    Aqib, Muhammad
    Batool, Iqra
    Muhammad Humza, Hafiz
    POLYCYCLIC AROMATIC COMPOUNDS, 2024, 44 (04) : 2644 - 2658