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 条
  • [1] Distance-based topological polynomials and indices of friendship graphs
    Gao, Wei
    Farahani, Mohammad Reza
    Imran, Muhammad
    Kanna, M. R. Rajesh
    SPRINGERPLUS, 2016, 5
  • [2] Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices
    Cruz, Roberto
    Rada, Juan
    Sanchez, Wilson
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 481 - 503
  • [3] Certain Distance-Based Topological Indices of Parikh Word Representable Graphs
    Thomas, Nobin
    Mathew, Lisa
    Sriram, Sastha
    Nagar, Atulya K.
    Subramanian, K. G.
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [4] Exploring the Distance-Based Topological Indices for Total Graphs via Numerical Comparison
    Ahmad, Haseeb
    Siddiqui, Muhammad Kamran
    Hanif, Muhammad Farhan
    Gegbe, Brima
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [5] On Relations between Distance-Based Topological Indices
    Alizadeh, Yaser
    Gutman, Ivan
    Nosratollahi, Shima
    Hussain, Zaryab
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (02) : 509 - 520
  • [6] 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
  • [7] On Distance-Based Topological Indices Used in Architectural Research
    Stevanovic, Sanja
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (03) : 659 - 683
  • [8] QSAR study using distance-based topological indices
    Khadikar, PV
    Karmarkar, S
    Gour, K
    Agrawal, VK
    Singh, S
    OXIDATION COMMUNICATIONS, 2004, 27 (01): : 1 - 11
  • [9] Some distance-based topological indices of certain polysaccharides
    Sorgun, Sezer
    Kucuk, Hakan
    Birgin, Kahraman
    JOURNAL OF MOLECULAR STRUCTURE, 2022, 1250
  • [10] Results on Two Kinds of Steiner Distance-Based Indices for Some Classes of Graphs
    Li, Xueliang
    Zhang, Meiqiao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 567 - 578