Discriminating Tests of Information and Topological Indices. Animals and Trees

Journal of Chemical Information and Computer Sciences

Volumn 43, Issue 6, 2003, Pages 1860-1871

  Konstantinova, Elena V ^a   Vidyuk, Maxim V ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b BUDKER INSTITUTE OF NUCLEAR PHYSICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

BENZENE; CHEMICAL BONDS; INDEXING (OF INFORMATION); ISOMERS; OLEFINS; POLYNOMIALS; TREES (MATHEMATICS);

MOLECULAR IDENTIFICATION (MI) NUMBERS;

MOLECULAR STRUCTURE;

EID: 0344686524     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci025659y     Document Type: Article

References (86)

1. Chemical Applications of Graph Theory; Balaban, A. T., Ed.; Academic Press: London, 1976.
2. Balaban, A. T. Applications of graph theory in chemistry. J. Chem. Inf. Comput. Sci. 1985, 25, 334-343.
3. Basak, C.; Niemi, G. J.; Veith, G. D. Predicting properties of molecules using graph invariants. J. Math. Chem. 1991, 7, 243-272.
4. Bonchev, D. Information Theoretic Indices for Characterization of Chemical Structures; Research Studies Press: Chichester, 1983; p 249.
5. Gutman, I.; Polansky, O. E. Mathematical Concepts in Organic Chemistry; Springer: Berlin, 1986.
6. Kier, L. B.; Hall, L. H. Molecular Connectivity in Chemistry and Drug Research; Academic Press: London, 1976.
7. Kier, L. B.; Hall L. H. Molecular Connectivity in Structure-Activity Analysis; Research Studies Press: Letchworth, 1986.
8. Graph Theory and Topology in Chemistry; King, R. B., Rouvray, D. H., Eds.; Elsevier: Amsterdam, 1987.
9. Rouvray, D. H. In Chemical Applications of Topology and Graph Theory. Studies in Physical and Theoretical Chemistry; King, R. B., Ed.; Elsevier: Amsterdam, 1983; Vol. 28, pp 159-177.
10. Trinajstić, N., Ed. Mathematics and Computational Concepts in Chemistry; Ellis Horwood: Chichester, 1986.
11. Trinajstić, N. Chemical Graph Theory; CRC Press: Boca Raton, FL, 1992.
12. Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17-20.
13. Wiener, H. Vapor pressure-temperature relationships among the branched paraffin hydrocarbons. J. Chem. Phys. 1948, 52, 425-430.
14. Hosoya, H. Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of hydrocarbons. Bull. Chem. Soc. Jpn. 1971, 44, 2332-2339.
15. Randić, M. On characterization of molecular branching. J. Am. Chem. Soc. 1975, 69, 6609-6615.
16. Entringer, R. C.; Jackson, D. E.; Snyder, D. A. Distance in graphs. Czechoslovak Math. J. 1976, 2, 283-297.
17. Doyle, J. K.; Graver, J. E. Mean distance in graph. Discrete Math. 1977, 17, 147-154.
18. Kier, L. B.; Hall, L. H. Derivation and significance of valence molecular connectivity. J. Charm. Sci. 1981, 70, 583-589.
19. Balaban, A. T. Topological indices based on topological distances in molecular graphs. Pure Appl. Chem. 1983, 55, 199-206.
20. Randić, M. On molecular identification numbers. J. Chem. Inf. Comput. Sci. 1984, 24, 164-175.
21. Randić, M. Generalized molecular descriptors. J. Math. Chem. 1991, 7, 155-168.
22. Nikolić, S.; Trinajstić, N.; Mihalić Z. The Wiener index: developments and applications. Croat. Chem. Acta 1995, 68, 105-129.
23. Entringer, R. C. Distance in graphs: trees. J. Combin. Math. Combin. Comput. 1997, 24, 65-84.
24. Diudea, M.; Gutman, I. Wiener-type topological indices. Croat. Chem. Acta 1998, 71, 21-51.
25. Bonchev, D.; Trinajstić, N. Information theory, distance matrix, and molecular branching. J. Chem. Phys. 1977, 38, 4517-4533.
26. Bonchev, D.; Trinajstić, N. On topological characterization of molecular branching. Int. J. Quantum Chem. 1978, S12, 293-303.
27. Bonchev, D.; Knop, J. V.; Trinajstić, N. Mathematical models of branching. MATCH 1979, 6, 21-47.
28. Bonchev, D.; Mekenyan, O.; Trinajstić, N. Topological characterization of cyclic structure. Int. J. Quantum Chem. 1980, 17, 845-893.
29. Bonchev, D.; Trinajstić, N. Chemical information theory. Structural aspects, Intern. J. Quantum Chem. Symp. 1982, 16, 463-480.
30. Bonchev, D.; Mekenyan, O.; Trinajstić, N. Isomer discrimination by topological information approach. J. Comput. Chem. 1981, 2, 127-148.
31. Razinger, M.; Chretien, J. R.; Dubois, J. K. Structural selectivity of topological indices in alkane series. J. Chem. Inf. Comput. Sci. 1985, 25, 23-27.
32. Raychaudhary, C.; Ray, S. K.; Ghosh, J. J.; Roy, A. B.; Basak, S. C. Discrimination of isomeric structures using information theoretic topological indices. J. Comput. Chem. 1984, 5, 581-588.
33. Müller, W. R.; Szymanski, K.; Knop, J. V.; Miholić, Z.; Trinajstić, N. The walk ID numbers revisited. J. Chem. Inf. Comput. Sci. 1993, 33, 231-233.
34. Balaban, A. T. Numerical modelling of chemical structures: local graph invariants and topological indices. In Graph Theory and Topology; King, R. B., Rouvray, D. H., Eds.; Elsevier: Amsterdam, 1987; pp 159-176.
35. Konstantinova, E. V.; Paleev, A. A. Sensitivity of topological indices of polycyclic graphs. Vychisl. Sistemy 1990, 136, 38-48 (Russian).
36. Müller, W. R.; Szymanski, K.; Knop, J. V.; Trinajstić, N. On the number of square-cell configurations. Theor. Chim. Acta 1993, 86, 269-278.
37. Konstantinova, E. V. The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems. J. Chem. Inf. Comput. Sci. 1996, 36, 54-57.
38. Konstantinova, E. V.; Diudea, M. V. The Wiener polynomial derivatives and other topological indices in chemical research. Croat. Chem. Acta 2000, 73, 383-403.
39. Chang-Yu, H.; Lu, X. On highly discriminating molecular topological index. J. Chem. Inf. Comput. Sci. 1996, 36, 82-90.
40. Harary, F. Graphical enumeration problems. In Graph Theory and Theoretical Physics; Academic Press: London, 1967; Chapter 1, pp 1-41.
41. Harary, F.; Palmer, E. M. Graphical Enumeration; Academic Press: New York, 1973.
42. Pólya, G.; Read, R. C. Combinatorial Enumeration of Groups, Graphs and Chemical Compounds; Springer-Verlag: New York, 1987.
43. Klarner, D. A. Polyominoes. In Handbook of Discrete and Computational Geometry; Goodman, J. E., et al., Eds.; CRC Press Series on Discrete Mathematics and its Applications: Boca Raton, FL, 1997; pp 225-240.
44. Konstantinova, E. V.; Vidyuk, M. V. Fast generation of animals. Manuscript in preparation.
45. Clar, E. The Aromatic Sextet; Wiley: London, 1972.
46. Dias, J. R. Handbook of Polycyclic Hydrocarbons. Part A. Benzenoid Hydrocarbons; Elsevier: Amsterdam, 1987.
47. Gutman, I.; Cyvin, S. J. Introduction to the Theory of Benzenoid Hydrocarbons; Springer-Verlag: Berlin, 1989.
48. Advances in the Theory of Benzenoid Hydrocarbons; Gutman, I., Cyvin, S. J., Eds.; Springer-Verlag: Berlin, 1990.
49. Balaban, A. N.; Harary, F. Enumeration and proposed nomenclature of benzenoid cata-condensed polycyclic aromatic hydrocarbons. Tetrahedron 1968, 24, 2505-2516.
50. Trinajstić, N.; Jericević, Z.; Knop, J. V.; Müller, W. R.; Szymanski, K. Computer generation of isomeric structures. Pure Appl. Chem. 1983, 55, 379-390.
51. Knop, J. V.; Szymanski, K.; Jericević Z.; Trinajstić, N. On the total number of polyhexes. MATCH 1984, 16, 119-134.
52. Stojmenović, I.; Tošić R.; Doroslavčki, R. An algorithm for generating and counting hexagonal systems. In Proc. 6 Yugoslav Seminar on Graph Theory; Dubrovnik, 1985; pp 189-198.
53. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinajstić, N. Computer Generation of Certain Classes of Molecules; SKTN: Zagreb, 1985.
54. Wenchen, He; Wenjie, He. Generation and enumeration of planar polycyclic aromatic hydrocarbons. Tetrahedron 1986, 42, 5291-5299.
55. Cyvin, B. N.; Brunvoll, J.; Cyvin, S. J.; Gutman, I. All-benzenoid systems: enumeration and classification of benzenoid hydrocarbons. VI. MATCH 1988, 23, 163-173.
56. Trinajstić, N.; Nikolić, S.; Knop, J. V.; Müller, W. R.; Szymanski, K. Computational chemical graph theory: characterization, enumeration and generation of chemical structures by computer methods; Simon & Schuster: New York, 1991.
57. Trinajstić, N. On the classification of polyhexes. J. Math. Chem. 1992, 9, 373-380.
58. Cyvin, S. J. Generalization of extremal hexagonal animals (polyhexes). J. Math. Chem. 1992, 9, 389-390.
59. Cyvin, B. N.; Brunvoll, J.; Rongsi Chen; Cyvin, S. J. Coronenic coronoids: a course in chemical enumeration. MATCH 1993, 29, 131-142.
60. Cyvin, B. N.; Zhang, F.; Guo, X.; Brunvoll, J.; Cyvin, S. J. On the total number of polyhexes with 10 hexagons. MATCH 1993, 29, 143-163.
61. Cyvin, S. J.; Cyvin, B. N.; Brunvoll, J. Polycyclic conjugated hydrocarbons with arbitrary ring sizes. J. Mol. Struct. 1993, 300, 9-22.
62. Cyvin, B. N.; Brunvoll, J.; Cyvin, S. J. Isomer enumeration of unbranehed cata-condensed polygonal systems with pentagons and heptagons. MATCH 1996, 34, 109-121.
63. 2MaC, POSTECH, 2000; Vol. 10, 55pp. (http://com2mac.postech.ac.kr/resorce/pre00_text.htm).
64. 2MaC, POSTECH, 2000; Vol. 21, 33 pp. (http://com2mac.postech.ac.kr/resorce/pre00_text.htm).
65. Konstantinova, E. V. Enumeration and generation of animals. In Proc. 2000 Year-End Symposium on Combinatorial and Computational Mathematics; Pohang, 2001; pp 53-67.
66. Harary, F. Graph Theory; Addison-Wesley Publishing Company: London, 1971.
67. Lepović, M.; Gutman, I. A collective property of trees and chemical trees. J. Chem. Inf. Comput. Sci. 1993, 33, 626-629.
68. Gutman, I.; Yeh, Y. N.; Lee, S. L.; Luo, Y. L. Some recent results in the theory of the Wiener number. Indian J. Chem. 1993, 32A, 651-661.
69. Gutman, I.; Potgiete, J. H. Wiener number and intermolecular forces. J. Serb. Chem. Soc. 1997, 62, 185-192.
70. Dobrynin, A. A.; Entringer, R.; Gutman I. Wiener index of trees: theory and applications. Acta Appl. Math. 2001, 66, 211-249.
71. Topology in Chemistry: Discrete Mathematics of Molecules; Rouvray, D. H., King, R. B., Eds.; Proceedings of the International Wiener Conference: Horwood, Chichester, U.K., 2002.
72. Gutman, I. A formula for the Wiener number of trees and its extension to graph containing cycles. Graph Theory Notes of New York 1994, 27:2, 9-15.
73. Gutman, I.; Dobrynin, A. A. The Szeged index - a success story. Graph Theory Notes New York 1998, 34, 37-44.
74. Schultz, H. P. Topological organic chemistry. 1. Graph theory and topological indices of alkanes. J. Chem. Inf. Comput. Sci. 1989, 29, 227-228.
75. Müller, W. R.; Szymanski, K.; Knop, J. V.; Trinajstić, N. Molecular topological index. J. Chem. Inf. Comput. Sci. 1990, 30, 160-163.
76. Gutman, I. Selected properties of the Schultz molecular index. J. Chem. Inf. Comput. Sci. 1994, 34, 1087-1089.
77. Dobrynin, A. A. Discriminating power of the Schultz index for cata-condensed benzenoid graphs. MATCH 1998, 38, 19-32.
78. Shannon, C.; Weaver, W. Mathematical Theory of Communications; University of Illinois: Urbana, 1949.
79. Ashby, W. R. An Introduction to Cybernetics; Wiley: New York, 1956.
80. Brillouin, L. Science and Information Theory; Academic: New York, 1956.
81. D'yachkov, A. G.; Konstantinova, E. V. On entropy and information of trees. Manuscript in preparation.
82. Skorobogatov, V. A.; Konstantinova, E. V.; Nekrasov, Yu. S.; Sukharev, Yu. N.; Tepfer, E. E. On the correlation between the molecular information topological and mass-spectra indices of orga-nometallic compounds. MATCH 1991, 26, 215-228.
83. Sukharev, Yu. N.; Nekrasov, Yu. S.; Molgacheva, N. S.; Tepfer, E. E. Computer processing and interpretation of mass-spectral information. Part IX - Generalized characteristics of mass-spectra. Org. Mass Spectrom. 1993, 28, 1555-1561.
84. Nekrasov, Yu. S.; Tepfer, E. E.; Sukharev, Yu. N. On the relationship between the mass-spectral and structural indices of arylsilanes. Russ. Chem. Bull. 1993, 42, 343-346.
85. Nekrasov, Yu. S.; Sukharev, Yu. N.; Molgacheva, N. S.; Tepfer, E. E. Generalized characteristics of mass-spectra of aromatic compounds and their correlation with the constants of substituents. Russ. Chem. Bull. 1993, 42, 1986-1990.
86. Nekrasov, Yu. S.; Sukharev, Yu. N.; Tepfer, E. E.; Molgacheva, N. S. Establishment of correlations between the structure and reactivity of molecules in the gas-phase based on information theory. Russ. Chem. Bull 1996, 45, 2542-2546.