On some applications of information indices in chemical graph theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4123 LNCS, Issue , 2006, Pages 831-852

  Konstantinova, E V ^a  

^a NONE

Author keywords

Correlating ability; Discriminating power; Information indices; Information theory; Molecular graphs; Shannon formula

Indexed keywords

CORRELATING ABILITY; DISCRIMINATING POWER; INFORMATION INDEX; MOLECULAR GRAPHS; SHANNON FORMULA;

INFORMATION THEORY;

GRAPH THEORY;

EID: 84870877855     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11889342_53     Document Type: Conference Paper

References (66)

1. N. Trinajstič, Chemical Graph Theory, 2nd revised ed; CRC Press, Boca Raton, FL, 1992.
2. D.H. Rouvray, The limits of applicability of topological indices, J. Mol. Struc. (Theochem), 185, 187-201, 1989.
3. C. Shannon and W. Weaver, Mathematical Theory of Communications, University of Illinois, Urbana, 1949.
4. W.R. Ashby, An Introduction to Cybernetics, Wiley, New York, 1956.
5. L. Brillouin, Science and Information Theory, Academic, New York, 1956.
6. A.N. Kolmogorov, On logic basis of information theory, Probl. Peredachi Inf., 5, 3-7, 1996.
7. A. Mowshovitz, The information content of digraphs and infinite graphs, Bull. Math. Biophys., 30, 225-240, 1968.
8. A. Mowshovitz, An index of the relative complexity of a graph, Bull. Math. Biophys., 30, 175-204, 1968.
9. A. Mowshovitz, Graphs with prescribed information content, Bull. Math. Biophys., 30, 387-414, 1968.
10. A. Mowshovitz, Entropy measures and graphical structure, Bull. Math. Biophys., 30, 533-546, 1968.
11. N. Rashevsky, Life, information theory and topology, Bull. Math. Biophys., 17, 229-235, 1955.
12. E. Trueco, A note of the information content of graphs, Bull. Math. Biophys., 17, 129-135, 1956.
13. E. Trueco, On the informational content of graphs-compound symbols, different states for each point, Bull. Math. Biophys., 18, 237-245, 1956.
14. N. Rashevsky, Life, information theory, probability and physics, Bull. Math. Biophys., 22, 351-364, 1960.
15. H. Morovitz, Some order-disorder considerations in living systems, Bull. Math. Biophys. 17, 81-86, 1955.
16. M. Valentinuzzi and M.E. Valentinuzzi, Information content of chemical structures and some possible biological applications, Bull. Math. Biophys., 25, 11-27, 1963.
17. D. Bonchev, D. Kamenski, and V. Kamenska, Symmetry and information content of chemical structures, Bull. Math. Biophys., 38, 119-133, 1976.
18. R.B. Bernstein and R.D. Levine, Entropy and chem. change I: characterization of product (and reactant) energy distributions in reactive molecular collisions: information and entropy deficiency, J. Chem. Phys., 57, 434-449, 1972.
19. A. Ben-Shaul, R.D. Levine, and R.B. Bernstein, Entropy and chem. change II: analysis of product energy distributions: temperature and entropy deficiency, J. Chem. Phys., 57, 5427-5447, 1972.
20. C. Aslangul, R. Constanciel, R. Daudel, and P. Kottis, Aspects of the localizability of electrons in atoms and molecules: Loge theory and related methods, Adv. Quantum Chem., 6, 93-141, 1972.
21. R. Daudel, R.F. Bader, M.E. Stephens, and D.S. Borett, The electron pair in chemistry, Can. J. Chem., 52, 1310-1320, 1974.
22. C. Aslangul, R. Constanciel, R. Daudel, L. Esnault, and E. Ludena, The Loge theory as a starting point for variational calculations, I. General formalism, Int. J. Quantum Chem., 8, 499-522, 1974.
23. F. Fratev, V. Enchev, O.E. Polanský, and D. Bonchev, A theoretical-information study on the electron derealization (aromaticity) of annulenes with and without bond alternation, THEOCHEM, 88, 105-118, 1982.
24. D. Bonchev, Information indices for atoms and molecules, MATCH, 7, 65-113, 1979.
25. D. Bonchev, Information theory interpretation of the Pauli principle and Hund rule, Intern. J. Quantum Chem., 19, 673-679, 1981.
26. H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc., 69, 17-20, 1947.
27. H. Wiener, Vapor pressure-temperature relationships among the branched paraffin hydrocarbons, J. Chem. Phys., 52, 425-430, 1948.
28. H. Hosoya, Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of hydrocarbons, Bull. Chem. Soc. Jpn., 44, 2332-2339, 1971.
29. M. Randić, On characterization of molecular branching, J. Am. Chem. Soc, 69, 6609-6615, 1975.
30. R.C. Entringer, D.E. Jackson, and D.A. Snyder, Distance in graphs, Czechoslovak Math.J., 2, 283-297, 1976.
31. J.K. Doyle and J.E. Graver, Mean distance in graphs, Discrete Math., 17, 147-154, 1977.
32. L.B.Kier and L.H.Hall, Derivation and significance of valence molecular connectivity, J. Pharm. Sci., 70, 583-589, 1981.
33. A.T. Balaban, Topological indices based on topological distances in molecular graphs, Pure Appl. Chem., 55, 199-206, 1983.
34. D.H. Rouvray, Should we have designs on topological indices? chemical applications of topology and graph theory. Studies in Physical and Theoretical Chemistry, King R.B. (ed.), Elsevier, Amsterdam, 28, 159-177, 1983.
35. M. Randić, On molecular identification numbers, J. Chem. Inf. Comput. Sci., 24, 164-175, 1984.
36. R.B. King and D.H. Rouvray (eds.), Graph Theory and Topology in Chemistry, Elsevier, Amsterdam, 1987.
37. M. Randić, Generalized molecular descriptors, J. Math. Chem., 7, 155-168, 1991.
38. S. Nikolić, N. Trinajstić, and Z Mihalić, The Wiener index: developments and applications, Croat. Chem. Acta, 68, 105-129, 1995.
39. R.C. Entringer, Distance in graphs: trees, J. Combin. Math. Combin. Comput., 24, 65-84, 1997.
40. M.V. Diudea and I. Gutman, Wiener-type topological indices, Croat. Chem. Acta., 71, 21-51, 1998.
41. D. Bonchev and N. Trinajstić, Information theory, distance matrix, and molecular branching, J. Chem. Phys., 38, 4517-4533, 1977.
42. D. Bonchev and N. Trinajstić, On topological characterization of molecular branching, Int. J. Quantum Chem., S12, 293-303, 1978.
43. D. Bonchev, J.V. Knop, and N. Trinajstić, Mathematical models of branching, MATCH, 6, 21-47, 1979.
44. D. Bonchev, O. Mekenyan, and N. Trinajstić, Topological characterization of cyclic structure, Int. J. Quantum Chem., 17, 845-893, 1980.
45. D. Bonchev, O. Mekenyan, and N. Trinajstić, Isomer discrimination by topological information approach, J. Comput. Chem., 2, 127-148, 1981.
46. D. Bonchev and N. Trinajstić, Chemical information theory, structural aspects, Intern. J. Quantum Chem. Symp., 16, 463-480, 1982.
47. D. Bonchev, Information-Theoretic Indices for Characterization of Chemical Structures, Research Studies Press, Chichester, 1983.
48. L.B. Kier and L.H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York, 1976.
49. L.B. Kier and L.H. Hall, Molecular Connectivity in Structure-Activity Analysis, Research Studies Press, Letchworth, 1986.
50. A.T. Balaban, A. Chirac, I. Motoc, and Z. Simon, Steric Fit in Quantitative Structure-Activity Relationships, Lecture Notes in Chemistry, N.15, Springer, Berlin, 1980.
51. E.V. Konstantinova and A.A. Paleev, Sensitivity of topological indices of polycyclic graphs (Russian), Vychisl. Sistemy, 136, 38-48, 1990.
52. E.V. Konstantinova, The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems, J. Chem. Inf. Comput. Sci., 36, 54-57, 1996. (Pubitemid 126579134)
53. E.V. Konstantinova and M.V. Diudea, The Wiener polynomial derivatives and other topological indices in chemical research, Croat. Chem. Acta, 73, 383-403, 2000.
54. V.A. Skorobogatov, E.V. Konstantinova, Yu.S. Nekrasov, Yu.N. Sukharev, and E.E. Tepfer, On the correlation between the molecular information topological and mass-spectra indices of organometallic compounds, MATCH, 26, 215-228, 1991.
55. Yu.N. Sukharev, Yu.S. Nekrasov, N.S. Molgacheva, and E.E. Tepfer, Computer processing and interpretation of mass-spectral information, Part IX - Generalized characteristics of mass-spectra, Org. Mass Spectrom., 28, 1555-1561, 1993.
56. Yu.S. Nekrasov, E.E. Tepfer, and Yu.N. Sukharev, On the relationship between the mass-spactral and structural indices of arylsilanes, Russ. Chem. Bull, 42, 343-346, 1993.
57. Yu.S. Nekrasov, Yu.N. Sukharev, N.S. Molgacheva, and E.E. Tepfer, Generalized characteristics of mass-spectra of aromatic compounds and their correlation with the constants of substituents, Russ. Chem. Bull, 42, 1986-1990, 1993.
58. Yu.S. Nekrasov, Yu.N. Sukharev, E.E. Tepfer, and N.S. Molgacheva, Establishment of correlations between the structure and reactivity of molecules in the gas phase based on information theory, Russ. Chem. Bull, 45, 2542-2546, 1996
59. A.G. D'yachkov, E.V. Konstantinova, and P.A. Vilenkin, On entropy and information of trees, in progress.
60. E.V. Konstantinova and MV. Vidyuk, Discriminating tests of information and topological indices, animals and trees, J Chem Inf Comput Sci., Vol. 43, No. 6, 1860-1871, 2003.
61. M. Razinger, J.R. Chretien, and J.K. Dubois, Structural selectivity of topological indices in alkane series, J. Chem. Inf. Comput. Sci., 25, 23-27, 1985. (Pubitemid 15478129)
62. C. Raychaudhary, S.K. Ray, J.J. Ghosh, A.B. Roy, and S.C. Basak, Discrimination of isomeric structures using information theoretic topological indices, J. Comput. Chem., 5, 581-588, 1984.
63. I. Gutman, Selected properties of the Schultz molecular index, J. Chem. Inf. Comput. Sci., 34, 1087-1089, 1994.
64. A.A. Dobrynin, Discriminating power of the Schultz index for cata-condensed benzenoid graphs, MATCH, 38, 19-32, 1998. (Pubitemid 128336754)
65. I. Gutman and S.J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons, Springer-Verlag, Berlin, 1989.
66. I.Gutman and S.J.Cyvin (eds.), Advances in the Theory of Benzenoid Hydrocarbons, Springer-Verlag, Berlin, 1990.