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.
@article{bwmeta1.element.doi-10_7151_dmgt_1900,
author = {Jaya Percival Mazorodze and Simon Mukwembi and Tom\'a\v s Vetr\'\i k},
title = {The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity},
journal = {Discussiones Mathematicae Graph Theory},
volume = {36},
year = {2016},
pages = {867-876},
zbl = {1350.05025},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_7151_dmgt_1900}
}
Jaya Percival Mazorodze; Simon Mukwembi; Tomáš Vetrík. The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity. Discussiones Mathematicae Graph Theory, Tome 36 (2016) pp. 867-876. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_7151_dmgt_1900/