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 条

[41] ON THE ECCENTRIC CONNECTIVITY INDEX AND WIENER INDEX OF A GRAPH
Dankelmann, P.
Morgan, M. J.
Mukwembi, S.
Swart, H. C.
QUAESTIONES MATHEMATICAE, 2014, 37 (01) : 39 - 47
[42] Wiener index of unicycle graphs with given number of even degree vertices
Luo, Peter
Zhang, Cun-Quan
Zhang, Xiao-Dong
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
[43] On the hyper-Wiener index of unicyclic graphs with given matching number
Qi, Xuli
Zhou, Bo
STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
[44] Extremal graphs and bounds for general Gutman index
Shetty, Swathi
Rakshith, B. R.
Udupa, N. V. Sayinath
AIMS MATHEMATICS, 2024, 9 (11): : 30454 - 30471
[45] On the edge-Szeged index of unicyclic graphs with given diameter
Wang, Guangfu
Li, Shuchao
Qi, Dongchao
Zhang, Huihui
APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106
[46] Graphs whose Wiener index does not change when a specific vertex is removed
Knor, Martin
Majstorovic, Snjezana
Skrekovski, Riste
DISCRETE APPLIED MATHEMATICS, 2018, 238 : 126 - 132
[47] Gutman Connection Index of Graphs under Operations
Alrowaili, Dalal Awadh
Farid, Faiz
Javaid, Muhammad
SYMMETRY-BASEL, 2023, 15 (01):
[48] Wiener Index of Line Graphs
Wu, Baoyindureng
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 699 - 706
[49] On the Wiener polarity index of graphs
Hua, Hongbo
Das, Kinkar Ch.
APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
[50] The Wiener polarity index of molecular graphs of alkanes with a given number of methyl groups
Deng, Hanyuan
Xiao, Hui
JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2010, 75 (10) : 1405 - 1412

← 1 2 3 4 5 →