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 条

[21] EDGE-WIENER INDEX OF LEVEL-3 SIERPINSKI SKELETON NETWORK
Du, Caimin
Yao, Yiqi
Xi, Lifeng
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024, 32 (05)
[22] THE EDGE WIENER INDEX OF ROOTED PRODUCT OF GRAPHS
Babaei, Esmaeil
Iranmanesh, Ali
STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2012, 57 (03): : 157 - 166
[23] On the Wiener Index of Some Edge Deleted Graphs
Durgi, B. S.
Ramane, H. S.
Hampiholi, P. R.
Mekkalike, S. M.
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2016, 11 (02): : 139 - 148
[24] Largest Wiener Index of Unicyclic Graphs with Given Bipartition
Jiang, Hui
Li, Wenjing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (01) : 77 - 92
[25] On maximum Wiener index of trees and graphs with given radius
Das, Kinkar Ch
Nadjafi-Arani, M. J.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 574 - 587
[26] The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth
Hu, Yahui
Hou, Yaoping
Ouyang, Zhangdong
ARS COMBINATORIA, 2015, 118 : 293 - 304
[27] Minimizing the Gutman Index among Unicyclic Graphs with Given Matching Number
Liu, Weijun
Wang, Jiaqiu
SYMMETRY-BASEL, 2023, 15 (02):
[28] Gutman index of product graphs
Paulraja, P.
Agnes, V. Sheeba
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)
[29] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
Feng, Lihua
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
[30] EDGE-WIENER TYPE INVARIANTS OF SPLICES AND LINKS OF GRAPHS
Azari, Mandieh
Ranmanesh, Ali
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2015, 77 (03): : 143 - 154

← 1 2 3 4 5 →