THE GUTMAN INDEX AND THE EDGE-WIENER INDEX OF GRAPHS WITH GIVEN VERTEX-CONNECTIVITY

被引：2

作者：

Mazorodze, Jaya Percival ^{[1
]}

Mukwembi, Simon ^{[1
,2
]}

Vetrik, Tomas ^{[3
]}

机构：

[1] Univ Zimbabwe, Dept Math, Harare, Zimbabwe

[2] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, Durban, South Africa

[3] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2016年 / 36卷 / 04期

基金：

新加坡国家研究基金会;

关键词：

Gutman index; edge-Wiener index; vertex-connectivity; DISTANCE;

D O I：

10.7151/dmgt.1900

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Gutman index and the edge-Wiener index have been extensively investigated particularly in the last decade. An important stream of research on graph indices is to bound indices in terms of the order and other parameters of given graph. In this paper we present asymptotically sharp upper bounds on the Gutman index and the edge-Wiener index for graphs of given order and vertex-connectivity k, where k is a constant. Our results substantially generalize and extend known results in the area.

引用

页码：867 / 876

页数：10

共 50 条

[11] EDGE-WIENER INDEX OF SIERPINSKI FRACTAL NETWORKS
Yao, Yiqi
Du, Caimin
Xi, Lifeng
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024, 32 (01)
[12] Trees with the Greatest Wiener and Edge-Wiener Index
Ghalavand, Ali
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (02): : 151 - 159
[13] Generalized cut method for computing the edge-Wiener index
Tratnik, Niko
DISCRETE APPLIED MATHEMATICS, 2020, 282 : 222 - 233
[14] Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
Chen, Ailian
Xiong, Xianzhu
Lin, Fenggen
APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 1100 - 1106
[15] Vertex-connectivity and eigenvalues of graphs
Hong, Zhen-Mu
Xia, Zheng-Jiang
Lai, Hong-Jian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 (72-88) : 72 - 88
[16] The Vertex Gutman Index and Gutman Index of the Union of Two Cycles
Mei, Yinzhen
Miao, Hongli
AXIOMS, 2024, 13 (04)
[17] Steiner Wiener index and connectivity of graphs
Mao, Yaping
Wang, Zhao
Xiao, Yuzhi
Ye, Chengfu
UTILITAS MATHEMATICA, 2017, 102 : 51 - 57
[18] THE EDGE WIENER INDEX OF SUSPENSIONS, BOTTLENECKS, AND THORNY GRAPHS
Alizadeh, Yaser
Iranmanesh, Ali
Doslic, Tomislav
Azari, Mahdieh
GLASNIK MATEMATICKI, 2014, 49 (01) : 1 - 12
[19] Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
Chen, Hanlin
Li, Chao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 683 - 703
[20] On 2-approximation to the vertex-connectivity in graphs
Naganiochi, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 12 - 16

← 1 2 3 4 5 →