Gutman index‎, ‎edge-Wiener index and edge-connectivity

‎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{۲^۴ \cdot ۳}{۵^۵ (\lambda+۱)} n^۵‎ + ‎O(n^۴)$ is asymptotically tight for $\lambda \ge ۸$‎. ‎We improve this result considerably for $\lambda \le ۷$ by presenting asymptotically tight upper bounds on ${\rm Gut}(G)$ and $W_e (G)$ for $۲ \le \lambda \le ۷$‎.

Keywords:

Topological index , Distance , degree