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