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 条

[11] Relationships between Some Distance-Based Topological Indices
Hua, Hongbo
Gutman, Ivan
Wang, Hongzhuan
Das, Kinkar Ch.
FILOMAT, 2018, 32 (17) : 5809 - 5815
[12] Distance-based topological indices of the tree-like polyphenyl systems
Chen, Ailian
Xiong, Xianzhu
Lin, Fenggen
APPLIED MATHEMATICS AND COMPUTATION, 2016, 281 : 233 - 242
[13] Bounds for some distance-based and degree-distance-based topological indices
Kizilirmak, Gul Ozkan
CONTRIBUTIONS TO MATHEMATICS, 2022, 6 : 45 - 49
[14] SOME DISTANCE-BASED TOPOLOGICAL INDICES OF A NON-COMMUTING GRAPH
Mirzargar, M.
Ashrafi, A. R.
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 515 - 526
[15] Two Degree Distance Based Topological Indices of Chemical Trees
Akhter, Shehnaz
IEEE ACCESS, 2019, 7 : 95653 - 95658
[16] Extremal Properties of Some Topological Indices of Graphs
Deng, Hanyuan
Venkatakrishnan, Y. B.
Balachandran, S.
ARS COMBINATORIA, 2018, 139 : 327 - 336
[17] 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
[18] Extremal Topological Indices for Graphs of Given Connectivity
Tomescu, Ioan
Arshad, Misbah
Jamil, Muhammad Kamran
FILOMAT, 2015, 29 (07) : 1639 - 1643
[19] The extremal values of some topological indices in bipartite graphs with a given matching number
Chen, Hanlin
Wu, Renfang
Deng, Hanyuan
APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 103 - 109
[20] The Extremal Graphs of Some Topological Indices with Given Vertex k-Partiteness
Gao, Fang
Li, Xiaoxin
Zhou, Kai
Liu, Jia-Bao
MATHEMATICS, 2018, 6 (11):

← 1 2 3 4 5 →