• DocumentCode
    710037
  • Title

    Wiener odd and even indices on BC-Trees

  • Author

    Yu Yang ; Liang Zhou ; Hongbo Liu ; Abraham, Ajith

  • Author_Institution
    Sch. of Inf., Dalian Maritime Univ., Dalian, China
  • fYear
    2013
  • fDate
    15-18 Dec. 2013
  • Firstpage
    208
  • Lastpage
    213
  • Abstract
    Corresponding to the concepts of Wiener index and distance of the vertex, in this paper, we present the concepts of Wiener odd (even) index of G as sum of the distances between all pairs of vertices of G satisfying the distances are all odd (even) and denote them Wodd(G) and Wodd(G) respectively. Based on the concepts of the two indices, we prove theoretically that Wiener odd index is not more than its even index for general BC-Trees. Closed formulae of the two indices are also provided for path BC-tree, star, k-extending star tree and caterpillar BC-tree. Meanwhile, the extreme values of Wodd(T) of n vertices BC-trees are characterized as well.
  • Keywords
    graph theory; Wiener even index; Wiener odd index; caterpillar BC-tree; general BC-Trees; k-extending star tree; path BC-tree; star tree; BC-tree; Wiener odd (even) index; caterpillar BC-tree; k-extending star; odd (even) distance of the vertex;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Communication Technologies (WICT), 2013 Third World Congress on
  • Conference_Location
    Hanoi
  • Type

    conf

  • DOI
    10.1109/WICT.2013.7113136
  • Filename
    7113136