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 :
بازگشت