The Wiener index, defined as the total sum of distances in a graph, is one of the most popular graph-theoretical indices. Its average value has been determined for several classes of trees, giving an asymptotics of the form Kn5/2 for some K. In this note, it is shown how the method can be extended to trees with restricted degrees. Particular emphasis is placed on chemical trees – trees with max...

Abstract The n-th order Wiener index of a molecular graph G was put forward by Estrada et al. [New J. Chem. 22 (1998) 819] as ( ) 1 ( , ) n n x W H G x where ( , ) H G x is the Hosoya polynomial. Recently Brückler et al. [Chem. Phys. Lett. 503 (2011) 336] considered a related graph invariant, ( ) 1 1 (1/ !) ( ( , )) / n n n n x W n d x H G x d x . For n=1, both W and W reduce to the ordinary W...

the padmakar-ivan (pi) index is a first-generation topological index (ti) based on sums overall edges between numbers of edges closer to one endpoint and numbers of edges closer to theother endpoint. edges at equal distances from the two endpoints are ignored. an analogousdefinition is valid for the wiener index w, with the difference that sums are replaced byproducts. a few other tis are discu...

The Wiener index W is the sum of distances between all pairs of vertices of a (connected) graph. Hexagonal systems (HS’s) are a special type of plane graphs in which all faces are bounded by hexagons. These provide a graph representation of benzenoid hydrocarbons and thus find applications in chemistry. The paper outlines the results known for W of the HS: method for computation of W , expressi...

A new extension of the generalized topological indices (GTI) approach is carried out to represent “simple” and “composite” topological indices (TIs) in an unified way. This approach defines a GTI-space from which both simple and composite TIs represent particular subspaces. Accordingly, simple TIs such as Wiener, Balaban, Zagreb, Harary and Randić connectivity indices are expressed by means of ...

Let G and H be two graphs. The corona product G o H is obtained by taking one copy of G and |V(G)| copies of H; and by joining each vertex of the i-th copy of H to the i-th vertex of G, i = 1, 2, …, |V(G)|. In this paper, we compute PI and hyper–Wiener indices of the corona product of graphs.

The Wiener index has been studied for simply generated random trees, non-plane unlabeled random trees and a huge subclass of random grid trees containing random binary search trees, random medianof-(2k+ 1) search trees, random m-ary search trees, random quadtrees, random simplex trees, etc. An important class of random grid trees for which the Wiener index was not studied so far are random digi...

The Wiener index is a graphical invariant that has found extensive application in chemistry. We define a generating function, which we call the Wiener polynomial, whose derivative is a q-analog of the Wiener index. We study some of the elementary properties of this polynomial and compute it for some common graphs. We then find a formula for the Wiener polynomial of a dendrimer, a certain highly...