The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity

Jaya Percival Mazorodze, Simon Mukwembi, and Tomáš Vetrík. "The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity." Discussiones Mathematicae Graph Theory 36.4 (2016): 867-876. <http://eudml.org/doc/287050>.

@article{JayaPercivalMazorodze2016,
abstract = {The Gutman index and the edge-Wiener index have been extensively investigated particularly in the last decade. An important stream of re- search 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 κ, where κ is a constant. Our results substantially generalize and extend known results in the area.},
author = {Jaya Percival Mazorodze, Simon Mukwembi, Tomáš Vetrík},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {Gutman index; edge-Wiener index; vertex-connectivity},
language = {eng},
number = {4},
pages = {867-876},
title = {The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity},
url = {http://eudml.org/doc/287050},
volume = {36},
year = {2016},
}

TY - JOUR
AU - Jaya Percival Mazorodze
AU - Simon Mukwembi
AU - Tomáš Vetrík
TI - The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity
JO - Discussiones Mathematicae Graph Theory
PY - 2016
VL - 36
IS - 4
SP - 867
EP - 876
AB - The Gutman index and the edge-Wiener index have been extensively investigated particularly in the last decade. An important stream of re- search 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 κ, where κ is a constant. Our results substantially generalize and extend known results in the area.
LA - eng
KW - Gutman index; edge-Wiener index; vertex-connectivity
UR - http://eudml.org/doc/287050
ER -