@article {
author = {Mazorodze, Jaya and Mukwembi, Simon and Vetrik, Tomas},
title = {Gutman index, edge-Wiener index and edge-connectivity},
journal = {Transactions on Combinatorics},
volume = {9},
number = {4},
pages = {231-242},
year = {2020},
publisher = {University of Isfahan},
issn = {2251-8657},
eissn = {2251-8665},
doi = {10.22108/toc.2020.124104.1749},
abstract = {We study the Gutman index ${\rm Gut}(G)$ and the edge-Wiener index $W_e (G)$ of connected graphs $G$ of given order $n$ and edge-connectivity $\lambda$. We show that the bound ${\rm Gut}(G) \le \frac{2^4 \cdot 3}{5^5 (\lambda+1)} n^5 + O(n^4)$ is asymptotically tight for $\lambda \ge 8$. We improve this result considerably for $\lambda \le 7$ by presenting asymptotically tight upper bounds on ${\rm Gut}(G)$ and $W_e (G)$ for $2 \le \lambda \le 7$.},
keywords = {Topological index,Distance,degree},
url = {https://toc.ui.ac.ir/article_24868.html},
eprint = {https://toc.ui.ac.ir/article_24868_8bc0894fb3e9c5068871d370376a8469.pdf}
}