Trees with the same topological index JJ

Authors
Citation
X. Guo et M. Randic, Trees with the same topological index JJ, SAR QSAR EN, 10(4), 1999, pp. 381-394
Citations number
14
Categorie Soggetti
Chemistry
Journal title
SAR AND QSAR IN ENVIRONMENTAL RESEARCH
ISSN journal
1062936X → ACNP
Volume
10
Issue
4
Year of publication
1999
Pages
381 - 394
Database
ISI
SICI code
1062-936X(1999)10:4<381:TWTSTI>2.0.ZU;2-W
Abstract
In the present paper we investigate the trees with the same JJ index (calle d JJ-equivalent trees). The topological index JJ is derived from the so cal led Wiener matrix introduced by Randic el al., in 1994. The Wiener matrix i s constructed by generalizing the procedure of Wiener for evaluation of Wie ner numbers in alkanes. From such matrices several novel structural invaria nts of potential interest in structure-property studies were obtained. Thes e include higher Wiener numbers, Wiener sequences, and hyper-Wiener number, etc. The topological index JJ is constructed by considering the row sums o f the Wiener matrix. A construction method for a class of JJ-equivalent tre es is given. By using this method we construct the smallest pairs of non-is omorphic JJ-equivalent trees which have 18 vertices. In addition we report on groups of 3, 4, and 6 non-isomorphic JJ-equivalent trees. The smallest s uch trees are of size 28 for triples and quadruples, and 34 for the group o f 6 elements.