Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709342 | Applied Mathematics Letters | 2008 | 6 Pages |
Abstract
For a simple connected undirected graph GG, the Wiener index W(G)W(G) is defined as half the sum of all distances of the form d(u,v)d(u,v), where the summation is over all possible vertex pairs u,vu,v in GG. Assuming that GG has more than one cut-vertex, we obtain an expression for W(G)W(G) in terms of the Wiener indices of the blocks of GG and other quantities.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
R. Balakrishnan, N. Sridharan, K. Viswanathan Iyer,