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 条
12345