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...
Main Authors: | , , |
---|---|
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 |