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 条
  • [41] Vertex cut method for degree and distance-based topological indices and its applications to silicate networks
    Arockiaraj, Micheal
    Kavitha, S. Ruth Julie
    Balasubramanian, Krishnan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (08) : 1728 - 1747
  • [42] The Distance-Based Topological Indices of the Zero Divisor Graph for Some Commutative Rings with the Calculator App
    Ismail, G. Semil
    Sarmin, N. H.
    Alimon, N., I
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2025, 19 (01): : 207 - 222
  • [43] On the extremal graphs with respect to the total reciprocal edge-eccentricity
    Zhao, Lifang
    Li, Hongshuai
    Gao, Yuping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 115 - 137
  • [44] Nordhaus-Gaddum type inequalities for some distance-based indices of bipartite molecular graphs
    Gao, Wei
    Garcia Guirao, Juan Luis
    Wu, Hualong
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (07) : 1345 - 1352
  • [45] The extremal graphs with respect to their nullity
    Rula, Sa
    Chang, An
    Zheng, Yirong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016, : 1 - 13
  • [46] The extremal graphs with respect to their nullity
    Sa Rula
    An Chang
    Yirong Zheng
    Journal of Inequalities and Applications, 2016
  • [47] Edge Distance-based Topological Indices of Strength-Weighted Graphs and their Application to Coronoid Systems, Carbon Nanocones and SiO2 Nanostructures
    Arockiaraj, Michael
    Klavzar, Sandi
    Clement, Joseph
    Mushtaq, Shagufa
    Balasubramanian, Krishnan
    MOLECULAR INFORMATICS, 2019, 38 (11-12)
  • [48] Extremal graphs with respect to generalized ABC index
    Chen, Xiaodan
    Hao, Guoliang
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 115 - 124
  • [49] Some extremal graphs with respect to inverse degree
    Xu, Kexiang
    Das, Kinkar Ch.
    DISCRETE APPLIED MATHEMATICS, 2016, 203 : 171 - 183
  • [50] Extremal graphs for Estrada indices
    Andrade, Enide
    Lenes, Eber
    Mallea-Zepeda, Exequiel
    Robbiano, Maria
    Rodriguez Z, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 : 54 - 73