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

共 16 条

[1]

Azari M, 2011, ARS COMBINATORIA, V100, P113

[2]

Buckley F., 1981, C NUMER, V32, P153

[3] The edge-Wiener index of a graph [J].

Dankelmann, P. ;

Gutman, I. ;

Mukwembi, S. ;

Swart, H. C. .

DISCRETE MATHEMATICS, 2009, 309 (10) :3452-3457

[4]

Dobrynin AA, 2005, MATCH-COMMUN MATH CO, V53, P209

[5] DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX [J].

DOBRYNIN, AA ;

KOCHETOVA, AA .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1082-1086

[6]

Feng L., 2012, DISCRETE MATH ALGORI, V4, P669, DOI DOI 10.1142/S1793830912500310

[7]

Feng LH, 2011, MATCH-COMMUN MATH CO, V66, P699

[8] SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089

[9]

Gutman I., 1997, GRAPH THEORY NOTES N, V33, P14

[10]

Gutman I., 1996, GRAPH THEORY NOTES N, V31, P49

← 1 2 →