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 条

[31] Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance
Hong, Yunchao
Miao, Lianying
DISCRETE APPLIED MATHEMATICS, 2022, 321 : 147 - 158
[32] On the extremal graphs with respect to bond incident degree indices
Ali, Akbar
Dimitrov, Darko
DISCRETE APPLIED MATHEMATICS, 2018, 238 : 32 - 40
[33] Relations between Zagreb Coindices and Some Distance-Based Topological Indices
Hua, Hongbo
Zhang, Shenggui
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 199 - 208
[34] Distance-based topological indices of the tree-like polyphenyl systems
Chen, Ailian
Xiong, Xianzhu
Lin, Fenggen
APPLIED MATHEMATICS AND COMPUTATION, 2016, 281 : 233 - 242
[35] 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
[36] Distance-Based Topological Polynomials Associated with Zero-Divisor Graphs
Ahmad, Ali
Lopez, S. C.
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[37] Distance-Based Topological Polynomials Associated with Zero-Divisor Graphs
Ahmad, Ali
López, S.C.
Mathematical Problems in Engineering, 2021, 2021
[38] Extremal values of vertex-degree-based topological indices over graphs
Cruz R.
Pérez T.
Rada J.
Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 395 - 406
[39] Extremal (Chemical) Graphs with Respect to the General Multiplicative Zagreb Indices
Sun, Xiaoling
Du, Jianwei
IAENG International Journal of Applied Mathematics, 2024, 54 (12) : 2792 - 2798
[40] EXTREMAL TETRACYCLIC GRAPHS WITH RESPECT TO THE FIRST AND SECOND ZAGREB INDICES
Habibi, Nader
Dehghan-Zadeh, Tayebeh
Ashrafi, Ali Reza
TRANSACTIONS ON COMBINATORICS, 2016, 5 (04) : 35 - 55

← 1 2 3 4 5 →