• 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