Now showing items 1-2 of 2
The Gutman Index and the Edge-Wiener Index of Graphs with given Vertex-Connectivity
(University of Zielona Góra, 2015-12-30)
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 ...
Average distance and edge-connectivity I
(Society for Industrial and Applied Mathematics, 2015-01-15)
The average distance $\mu(G)$ of a connected graph G of order n is the average of the distances between all pairs of vertices of G. We prove that if G is a $\lambda$-edge-connected graph of order n, then the bounds $\mu(G) ...