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 条
  • [1] A Survey on Graphs Extremal with Respect to Distance-Based Topological Indices
    Xu, Kexiang
    Liu, Muhuo
    Das, Kinkar Ch.
    Gutman, Ivan
    Furtula, Boris
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 71 (03) : 461 - 508
  • [2] Extremal (n, m)-Graphs with Respect to Distance-Degree-Based Topological Indices
    Xu, Kexiang
    Klavzar, Sandi
    Das, Kinkar Ch.
    Wang, Jinlan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 865 - 880
  • [3] Distance-based topological polynomials and indices of friendship graphs
    Gao, Wei
    Farahani, Mohammad Reza
    Imran, Muhammad
    Kanna, M. R. Rajesh
    SPRINGERPLUS, 2016, 5
  • [4] 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
  • [5] 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
  • [6] DISTANCE EIGENVALUES, FORWARDING INDICES, AND DISTANCE-BASED TOPOLOGICAL INDICES OF COMPLEMENT OF TWO CIRCULANT NETWORKS
    Antalan, J. R. M.
    Campena, F. J. H.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (03): : 821 - 835
  • [7] Some Inequalities Between Degree- and Distance-Based Topological Indices of Graphs
    Ghalavand, Ali
    Ashrafi, Ali Reza
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 399 - 406
  • [8] On the Distance-Based Topological Indices of Polyhex Nanotori
    Arezoomand, Majid
    Taeri, Bijan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 241 - 248
  • [9] Relation between distance-based topological indices
    Gutman, I
    Tomovic, Z
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (06): : 1333 - 1336
  • [10] On the Distance Spectrum and Distance-Based Topological Indices of Central Vertex-Edge Join of Three Graphs
    Haritha, T.
    Chithra, A. V.
    ARMENIAN JOURNAL OF MATHEMATICS, 2023, 15 (10): : 1 - 16
12345