TY - GEN
T1 - Equiseparability on Terminal Wiener Index
AU - Deng, Xiaotie
AU - Zhang, Jie
PY - 2009/6
Y1 - 2009/6
N2 - Wiener index as one of the oldest chemical index has been well studied. It has been extensive used in Computational Biology, Preliminary screening of drugs and Complex Network. Based on variable Wiener index, I.Gutman et al [6] introduced the concept of equiseparable pairs of trees and chemical trees, meanwhile they gave a rule on how to construct such equiseparable pairs. D.Vukičević and I.Gutman [8] proved almost all trees and chemical trees have equiseparable mates, which is a disadvantageous property of many molecular-structure graph-based descriptors. Recently, I.Gutman et al [9] proposed the concept of Terminal Wiener Index, which equals to the summation of distance between all pairs of pendent vertices of trees. Following this line, we explore the properties of terminal Wiener index, and show the fact that there still exist pairs of trees and chemical trees which can not be distinguished by it, therefore we give some general methods to construct equiseparable pairs and compare the methods in the case of Wiener index. More specifically, we show that terminal Wiener index is degenerative to some extent.
AB - Wiener index as one of the oldest chemical index has been well studied. It has been extensive used in Computational Biology, Preliminary screening of drugs and Complex Network. Based on variable Wiener index, I.Gutman et al [6] introduced the concept of equiseparable pairs of trees and chemical trees, meanwhile they gave a rule on how to construct such equiseparable pairs. D.Vukičević and I.Gutman [8] proved almost all trees and chemical trees have equiseparable mates, which is a disadvantageous property of many molecular-structure graph-based descriptors. Recently, I.Gutman et al [9] proposed the concept of Terminal Wiener Index, which equals to the summation of distance between all pairs of pendent vertices of trees. Following this line, we explore the properties of terminal Wiener index, and show the fact that there still exist pairs of trees and chemical trees which can not be distinguished by it, therefore we give some general methods to construct equiseparable pairs and compare the methods in the case of Wiener index. More specifically, we show that terminal Wiener index is degenerative to some extent.
KW - Chemical tree
KW - Equiseparability
KW - Terminal Wiener index
UR - https://www.scopus.com/pages/publications/70350676712
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-70350676712&origin=recordpage
U2 - 10.1007/978-3-642-02158-9_15
DO - 10.1007/978-3-642-02158-9_15
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 3642021573
SN - 9783642021572
T3 - Lecture Notes in Computer Science
SP - 166
EP - 174
BT - Algorithmic Aspects in Information and Management
A2 - Goldberg, Andrew V.
A2 - Zhou, Yunhong
PB - Springer Verlag
T2 - 5th International Conference on Algorithmic Aspects in Information and Management (AAIM 2009)
Y2 - 15 June 2009 through 17 June 2009
ER -