Equiseparable chemical trees

Let n1(e|T) and n2(e|T) denote the number of vertices of a tree T, lying on the two sides of the edge e. Let T1 and T2 be two trees with equal number of vertices, let e be an edge of T1 and f an edge of T2. Then e and f are said to be equiseparable if either n1(e|T1) = n1(e|T2) or n1(e|T1) = n2(e|T2...

Full description

Bibliographic Details
Main Authors: BORIS FURTULA, IVAN GUTMAN, BILJANA ARSIC
Format: Article
Language:English
Published: Serbian Chemical Society 2003-07-01
Series:Journal of the Serbian Chemical Society
Subjects:
Online Access:http://www.shd.org.yu/HtDocs/SHD/Vol68/No7/V68-No7-05.pdf
_version_ 1819032410757529600
author BORIS FURTULA
IVAN GUTMAN
BILJANA ARSIC
author_facet BORIS FURTULA
IVAN GUTMAN
BILJANA ARSIC
author_sort BORIS FURTULA
collection DOAJ
description Let n1(e|T) and n2(e|T) denote the number of vertices of a tree T, lying on the two sides of the edge e. Let T1 and T2 be two trees with equal number of vertices, let e be an edge of T1 and f an edge of T2. Then e and f are said to be equiseparable if either n1(e|T1) = n1(e|T2) or n1(e|T1) = n2(e|T2). If all edges of T1 and T2 can be chosen so as to form equiseparable pairs, then T1 and T2 are equiseparable trees. A number of molecular structure-descriptors of equiseparable chemical trees coincide, implying that the corresponding alkane isomers must have similar physico-chemical properties. It is shown how equiseparable chemical trees can be constructed in a systematic manner.
first_indexed 2024-12-21T07:01:30Z
format Article
id doaj.art-efd88e170a2342bab6efdc99c524f3ca
institution Directory Open Access Journal
issn 0352-5139
language English
last_indexed 2024-12-21T07:01:30Z
publishDate 2003-07-01
publisher Serbian Chemical Society
record_format Article
series Journal of the Serbian Chemical Society
spelling doaj.art-efd88e170a2342bab6efdc99c524f3ca2022-12-21T19:12:13ZengSerbian Chemical SocietyJournal of the Serbian Chemical Society0352-51392003-07-01687549555Equiseparable chemical treesBORIS FURTULAIVAN GUTMANBILJANA ARSICLet n1(e|T) and n2(e|T) denote the number of vertices of a tree T, lying on the two sides of the edge e. Let T1 and T2 be two trees with equal number of vertices, let e be an edge of T1 and f an edge of T2. Then e and f are said to be equiseparable if either n1(e|T1) = n1(e|T2) or n1(e|T1) = n2(e|T2). If all edges of T1 and T2 can be chosen so as to form equiseparable pairs, then T1 and T2 are equiseparable trees. A number of molecular structure-descriptors of equiseparable chemical trees coincide, implying that the corresponding alkane isomers must have similar physico-chemical properties. It is shown how equiseparable chemical trees can be constructed in a systematic manner.http://www.shd.org.yu/HtDocs/SHD/Vol68/No7/V68-No7-05.pdfWiener indexvariable Wiener indexchemical treesalkanesequiseparability
spellingShingle BORIS FURTULA
IVAN GUTMAN
BILJANA ARSIC
Equiseparable chemical trees
Journal of the Serbian Chemical Society
Wiener index
variable Wiener index
chemical trees
alkanes
equiseparability
title Equiseparable chemical trees
title_full Equiseparable chemical trees
title_fullStr Equiseparable chemical trees
title_full_unstemmed Equiseparable chemical trees
title_short Equiseparable chemical trees
title_sort equiseparable chemical trees
topic Wiener index
variable Wiener index
chemical trees
alkanes
equiseparability
url http://www.shd.org.yu/HtDocs/SHD/Vol68/No7/V68-No7-05.pdf
work_keys_str_mv AT borisfurtula equiseparablechemicaltrees
AT ivangutman equiseparablechemicaltrees
AT biljanaarsic equiseparablechemicaltrees