Wiener indices of balanced binary trees

Discrete Applied Mathematics

Volumn 155, Issue 4, 2007, Pages 457-467

  Bereg, Sergey ^a   Wang, Hao ^b  

^a The University of Texas at Dallas   (United States)

^b KENNESAW STATE UNIVERSITY   (United States)

Author keywords

Balanced binary trees; Wiener indices

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; THEOREM PROVING;

BALANCED BINARY TREES; TREE TRANSFORMATIONS; WIENER INDICES;

TREES (MATHEMATICS);

EID: 33845918835     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.08.003     Document Type: Article

References (22)

1. Ban A., Bespamyatnikh S., and Mustafa N. On a conjecture of Wiener indices in computational chemistry. Proceedings of the 9th Annual International Conference on Computing and Combinatorics, Lecture Notes in Computer Science vol. 2697 (2003), Springer, Berlin 509-518
2. Bonchev D., Markel E., and Dekmezian A. Topological analysis of long-chain branching patterns in polyolefins. J. Chem. Inf. Comput. Sci. 41 (2001) 1274-1285
3. Bytautas L., and Klein D.J. Chemical combinatorics for alkane-isomer enumeration and more. J. Chem. Inf. Comput. Sci. 38 (1998) 1063-1078
4. Bytautas L., and Klein D.J. Mean Wiener numbers and other mean extensions for alkane trees. J. Chem. Inf. Comput. Sci. 40 (2000) 471-481
5. Canfield E.R., Robinson R.W., and Rouvray D.H. Determination of the Wiener molecular branching index for the general tree. J. Comput. Chem. 6 (1985) 598-609
6. Corwin H., Kurup A., Garg R., and Gao H. Chem-bioinfomatics and QSAR: a review of QSAR lacking positive hydrophobic terms. Chem. Rev. 101 (2001) 619-672
7. Dobrynin A.A., Entringer R., and Gutman I. Wiener index of trees: theory and applications. Acta Appl. Math. 66 (2001) 211-249
8. Dobrynin A.A., and Gutman I. The average Wiener index of trees and chemical trees. J. Chem. Inf. Comput. Sci. 39 (1999) 679-683
9. Fischermann M., Hoffmann A., Dieter Rautenbach L.S., and Volkmann L. Wiener index versus maximum degree in trees. Discrete Appl. Math. 122 1-3 (2002) 127-137
10. D. Goldman, S. Istrail, G.L.A., Piccolboni, Algorithmic strategies in combinatorial chemistry, in: Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 275-284.
11. Gozalbes R., Doucet J., and Derouin F. Application of topological descriptors in QSAR and drug design: history and new trends. Current Drug Targets: Infectious Disorders 2 (2002) 93-102
12. Gutman I., and Polansky O.E. Mathematical Concepts in Organic Chemistry (1986), Springer, Berlin
13. Gutman I., and Potgieter J.J. Wiener index and intermolecular forces. J. Serb. Chem. Soc. 62 (1997) 185-192
14. Gutman I., Yeh Y.-N., and Chen J.C. On the sum of all distances in graphs. Tamkang J. Math. 25 (1994)
15. Hosoya H. Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44 (1971) 2332-2339
16. Ivanciuc O. QSAR comparative study of Wiener descriptor for weighted molecular graphs. J. Chem. Inf. Comput. Sci. 40 (2000) 1412-1422
17. Jelen F., and Triesch E. Superdominance order and distance of trees with bounded maximum degree. Discrete Appl. Math. 125 2-3 (2003) 225-233
18. Lepović M., and Gutman I. A collective property of trees and chemical trees. J. Chem. Inf. Comput. Sci. 38 (1998) 823-826
19. Martin Y.C. 3D QSAR. Current state, scope, and limitations. Perspect. Drug Discovery Des. 12 (1998) 3-32
20. Rouvray D.H. Should We Have Designs on Topological Indices? (1983), Elsevier, Amsterdam pp. 159-177
21. Trinajstic N. Chemical Graph Theory (1992), CRC Press, Boca Raton
22. Wiener H. Structural determination of paraffin boiling points. J. Amer. Chem. Soc. 69 (1947) 17-20