The hyper-Wiener index of bicyclic graphs

Lihua Feng,Weijun Liu,Kexiang Xu
2011-01-01
Utilitas mathematica
Abstract:Let G be a simple connected graph. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as WW(G) = 1/2 Sigma(u,v is an element of V(G)) (d(u, v)+ d(2)(u, v)), with the summation going over all pairs of vertices in G. In this paper, we determine the extremal bicyclic graphs of order n with maximal and minimal hyper-Wiener index.
What problem does this paper attempt to address?