Title of article
Wiener index of graphs with more than one cut-vertex Original Research Article
Author/Authors
R. Balakrishnan، نويسنده , , N. Sridharan، نويسنده , , K. Viswanathan Iyer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
922
To page
927
Abstract
For a simple connected undirected graph GG, the Wiener indexW(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.
Keywords
Distance in graphs , Cut-vertex , Average distance , Block , Wiener index
Journal title
Applied Mathematics Letters
Serial Year
2008
Journal title
Applied Mathematics Letters
Record number
898680
Link To Document