Skip to main navigation Skip to search Skip to main content

Equiseparability on Terminal Wiener Index

  • Xiaotie Deng
  • , Jie Zhang*
  • *Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

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.
Original languageEnglish
Title of host publicationAlgorithmic Aspects in Information and Management
Subtitle of host publication5th International Conference, AAIM 2009 : Proceedings
EditorsAndrew V. Goldberg, Yunhong Zhou
PublisherSpringer Verlag
Pages166-174
ISBN (Print)3642021573, 9783642021572
DOIs
Publication statusPublished - Jun 2009
Event5th International Conference on Algorithmic Aspects in Information and Management (AAIM 2009) - San Francisco, United States
Duration: 15 Jun 200917 Jun 2009

Publication series

NameLecture Notes in Computer Science
Volume5564
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Algorithmic Aspects in Information and Management (AAIM 2009)
PlaceUnited States
CitySan Francisco
Period15/06/0917/06/09

Research Keywords

  • Chemical tree
  • Equiseparability
  • Terminal Wiener index

Fingerprint

Dive into the research topics of 'Equiseparability on Terminal Wiener Index'. Together they form a unique fingerprint.

Cite this