Equiseparability on terminal wiener index

Xiaotie Deng; Jie Zhang

doi:10.1007/978-3-642-02158-9_15

Equiseparability on terminal wiener index

Xiaotie Deng, Jie Zhang

Department of Computer Science

City University of Hong Kong

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

7 Citations (SciVal)

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 language	English
Title of host publication	Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings
Editors	A. V. Goldberg, Y. Zhou
Place of Publication	Berlin, Germany
Publisher	Springer Berlin
Pages	166-174
Number of pages	9
ISBN (Print)	3642021573, 9783642021572
DOIs	https://doi.org/10.1007/978-3-642-02158-9_15
Publication status	Published - 2009
Event	5th International Conference on Algorithmic Aspects in Information and Management, AAIM 2009 - San Francisco, CA, USA United States Duration: 15 Jun 2009 → 17 Jun 2009

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5564 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Algorithmic Aspects in Information and Management, AAIM 2009
Country/Territory	USA United States
City	San Francisco, CA
Period	15/06/09 → 17/06/09

Bibliographical note

Funding Information:
The author acknowledges support from the Danish National Research Foundation and the National Science Foundation of China (under the grant 61061130540 ) for the Sino-Danish Center for the Theory of Interactive Computation, within which part of this work was performed.

Funding

The author acknowledges support from the Danish National Research Foundation and the National Science Foundation of China (under the grant 61061130540 ) for the Sino-Danish Center for the Theory of Interactive Computation, within which part of this work was performed.

Keywords

Chemical tree
Equiseparability
Terminal Wiener index

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-02158-9_15

Cite this

Deng, X., & Zhang, J. (2009). Equiseparability on terminal wiener index. In A. V. Goldberg, & Y. Zhou (Eds.), Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings (pp. 166-174). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5564 LNCS). Springer Berlin. https://doi.org/10.1007/978-3-642-02158-9_15

Equiseparability on terminal wiener index. / Deng, Xiaotie; Zhang, Jie.
Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings. ed. / A. V. Goldberg; Y. Zhou. Berlin, Germany: Springer Berlin, 2009. p. 166-174 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5564 LNCS).

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Deng, X & Zhang, J 2009, Equiseparability on terminal wiener index. in AV Goldberg & Y Zhou (eds), Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5564 LNCS, Springer Berlin, Berlin, Germany, pp. 166-174, 5th International Conference on Algorithmic Aspects in Information and Management, AAIM 2009, San Francisco, CA, USA United States, 15/06/09. https://doi.org/10.1007/978-3-642-02158-9_15

Deng X, Zhang J. Equiseparability on terminal wiener index. In Goldberg AV, Zhou Y, editors, Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings. Berlin, Germany: Springer Berlin. 2009. p. 166-174. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-02158-9_15

Deng, Xiaotie ; Zhang, Jie. / Equiseparability on terminal wiener index. Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings. editor / A. V. Goldberg ; Y. Zhou. Berlin, Germany : Springer Berlin, 2009. pp. 166-174 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d3477d03935c43d0bd82b3253f871b80,

title = "Equiseparability on terminal wiener index",

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{\v c}evi{\'c} 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.",

keywords = "Chemical tree, Equiseparability, Terminal Wiener index",

author = "Xiaotie Deng and Jie Zhang",

note = "Funding Information: The author acknowledges support from the Danish National Research Foundation and the National Science Foundation of China (under the grant 61061130540 ) for the Sino-Danish Center for the Theory of Interactive Computation, within which part of this work was performed. ; 5th International Conference on Algorithmic Aspects in Information and Management, AAIM 2009 ; Conference date: 15-06-2009 Through 17-06-2009",

year = "2009",

doi = "10.1007/978-3-642-02158-9_15",

language = "English",

isbn = "3642021573",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Berlin",

pages = "166--174",

editor = "Goldberg, {A. V.} and Y. Zhou",

booktitle = "Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Equiseparability on terminal wiener index

AU - Deng, Xiaotie

AU - Zhang, Jie

N1 - Funding Information: The author acknowledges support from the Danish National Research Foundation and the National Science Foundation of China (under the grant 61061130540 ) for the Sino-Danish Center for the Theory of Interactive Computation, within which part of this work was performed.

PY - 2009

Y1 - 2009

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 - http://www.scopus.com/inward/record.url?scp=70350676712&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02158-9_15

DO - 10.1007/978-3-642-02158-9_15

M3 - Chapter in a published conference proceeding

AN - SCOPUS:70350676712

SN - 3642021573

SN - 9783642021572

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 166

EP - 174

BT - Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings

A2 - Goldberg, A. V.

A2 - Zhou, Y.

PB - Springer Berlin

CY - Berlin, Germany

T2 - 5th International Conference on Algorithmic Aspects in Information and Management, AAIM 2009

Y2 - 15 June 2009 through 17 June 2009

ER -

Equiseparability on terminal wiener index

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this