Given a simple connected undirected graph G = (V, E), the Wiener index of G is defined to be 1/2∑u,v∈Vd(u,v), where d(u,v) is the distance; between the vertives u and v in G. In this note, we obtain closed form expressions for the Wiener indices of (a) the complete binary tree of a given depth, and (b) the class of trees (i.e., molecular graphs) derived by maximum substitutions of normal alkyl groups on a normal alUaue of a fixed diameter.
展开▼