Equiseparability on terminal Wiener index

Conference item

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.Vukic̆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.

Authors: Deng, X; Zhang, J

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Springer Berlin Heidelberg
• Host title: Algorithmic Aspects in Information and Management
• Pages: 166-174
• Series: Lecture Notes in Computer Science
• Series number: 5564
• Publication date: 2009-06-17
• Acceptance date: 2009-03-17
• Event title: 5th International Conference on Algorithmic Aspects in Information and Management (AAIM 2009)
• Event location: San Francisco, California, USA
• Event website: https://sites.google.com/site/aaim2009/
• Event start date: 2009-06-15
• Event end date: 2009-06-17
• DOI: 10.1007/978-3-642-02158-9_15
• ISSN: 0302-9743
• EISBN: 978-3-642-02158-9
• ISBN: 978-3-642-02157-2
• Language: English
• Keywords: chemical tree; terminal Wiener index; equiseparability