Counts of All Walks as Atomic and Molecular Descriptors

Journal of Chemical Information and Computer Sciences

Volumn 33, Issue 5, 1993, Pages 683-695

  Rücker, Gerta ^a   Rücker, Christoph ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS; MOLECULES; NUCLEAR MAGNETIC RESONANCE; PARAFFINS; STRUCTURE (COMPOSITION); TOPOLOGY; TREES (MATHEMATICS);

ATOMIC DESCRIPTORS; COUNTS OF ALL WALKS; ISOMERS; MOLECULAR DESCRIPTORS; MORGAN-TYPE SUMMATION; TOPOLOGICAL INDEX;

GRAPH THEORY;

EID: 0027658970     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci00015a005     Document Type: Article

References (70)

1. Trinajstić, N. Chemical Graph Theory; CRC: Boca Raton, FL, 1983; Vol. 2.
2. Rouvray, D. H. The Modeling of Chemical Phenomena Using Topological Indices. J. Comput. Chem. 1987, 8, 470–480.
3. Rouvray, D. H. The Limits of Applicability of Topological Indices. J. Mol. Struct. (Theochem) 1989, 185, 187–201.
4. Balaban, A. T. Topological Indices and Their Uses: A New Approach for the Coding of Alkanes. J. Mol. Struct. (Theochem) 1988, 165, 243–253.
5. Stankevich, M. I.; Stankevich, I. V.; Zefirov, N. S. Topological Indices in Organic Chemistry. Russ. Chem. Rev. 1988, 57, 337–366.
6. Kier, L. B.; Hall, L. H. Molecular Connectivity in Structure-Activity Analysis; Research Studies Press: Letchworth, U.K., 1986.
7. Hall, L. H.; Kier, L. B. The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling. In Reviews in Computational Chemistry; Lipkowitz, K. B., Boyd, D. B., Eds.; VCH: New York, 1991; Vol. 2, Chapter 9.
8. Randić, M. On Molecular Identification Numbers. J. Chem. Inf. Comput. Sci. 1984, 24, 164–175.
9. Randić, M.; Hansen, P. J.; Jurs, P. C. Search for Useful Graph Theoretical Invariants of Molecular Structures. J. Chem. Inf. Comput. Sci. 1988, 28, 60–68.
10. Randić, M. Generalized Molecular Descriptors. J. Math. Chem. 1991, 7, 155–168.
11. Randić, M. In Search of Structural Invariants. J. Math. Chem. 1992, 9, 97–146.
12. Randić, M. Chemical Structure-What is She? J. Chem. Educ. 1992, 69, 713–718.
13. Mihalić, Z.; Trinajstić, N. A Graph-Theoretical Approach to Structure-Property Relationships. J. Chem. Educ. 1992, 69, 701–712.
14. Trinajstić, N.; Nikolić, S.; Knop, J. V.; Müller, W. R.; Szymanski, K. Computational Chemical Graph Theory; Ellis Horwood: Chichester, U.K., 1991.
15. Balaban, A. T.; Ciubotariu, D.; Medeleanu, M. Topological Indices and Real Nummber Vertex Invariants Based on Graph Eigenvalues or Eigenvectors. J. Chem. Inf. Comput. Sci. 1991, 31, 517–523.
16. Diudea, M. V.; Minailiuc, O.; Balaban, A. T. Regressive Vertex Degrees (New Graph Invariants) and Derived Topological Indices. J. Comput. Chem. 1991, 12, 527–535.
17. Balaban, A. T. Using Real Numbers as Vertex Invariants for Third-Generation Topological Indexes. J. Chem. Inf. Comput. Sci. 1992, 32, 23–28.
18. Hall, L. H.; Mohney, B.; Kier, L. B. The Electrotopological State: An Atom Index for QSAR. Quant. Struct.-Act. Relat. 1991, 10, 43–51.
19. Hall, L. H.; Mohney, B.; Kier, L. B. The Electrotopological State: Structure Information at the Atomic Level for Molecular Graphs. J. Chem. Inf. Comput. Sci. 1991, 31, 76–82.
20. Bonchev, D.; Kier, L. B. Topological Atomic Indices and the Electronic Charge in Alkanes. J. Math. Chem. 1992, 9, 75–85.
21. Ivanciuc, O. Definition of a Vertex Topological Index in the Case of 4-Trees. Rev. Roum. Chim. 1989, 34, 1361–1368.
22. Filip, P. A.; Balaban, T. S.; Balaban, A. T. A New Approach for Devising Local Graph Invariants: Derived Topological Indices with Low Degeneracy and Good Correlation Ability. J. Math. Chem. 1987, 1, 61–83.
23. Szymanski, K.; Müller, W. R.; Knop, J. V.; Trinajstić, N. On the Identification Numbers for Chemical Structures. Int. J. Quantum Chem:. Quantum Chem. Symp. 1986, 20, 173–183.
24. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinajstić, N. On the Determinant of the Adjacency-Plus-Distance Matrix as the Topological Index for Characterizing Alkanes. J. Chem. Inf. Comput. Sci. 1991, 31, 83–84.
25. Balaban, A. T. Highly Discriminating Distance-Based Topological Index. Chem. Phys. Lett. 1982, 89, 399–404.
26. Balaban, A. T.; Quintas, L. V. The Smallest Graphs, Trees, and 4-Trees with Degenerate Topological Index J. Match 1983, 14, 213–233.
27. Bonchev, D.; Mekenyan, O.; Trinajstić, N. Isomer Discrimination by Topological Information Approach. J. Comput. Chem. 1981, 2, 127–148.
28. Razinger, M.; Chrétien, J. R.; Dubois, J. E. Structural Selectivity of Topological Indexes in Alkane Series. J. Chem. Inf. Comput. Sci. 1985, 25, 23–27.
29. Morgan, H. L. The Generation of a Unique Machine Description for Chemical Structures—A Technique Developed at Chemical Abstracts Service. J. Chem. Doc. 1965, 5, 107–113.
30. Razinger, M. Extended Connectivity in Chemical Graphs. Theor. Chim. Acta 1982, 61, 581–586.
31. Razinger, M. Discrimination and Ordering of Chemical Structures by the Number of Walks. Theor. Chim. Acta 1986, 70, 365–378.
32. Randić, M. Random Walks and Their Diagnostic Value for Characterization of Atomic Environments. J. Comput. Chem. 1980, 1, 386–399.
33. Randić, M.; Woodworth, W. L.; Graovac, A. Unusual Random Walks. Int. J. Quantum Chem. 1983, 24, 435–452.
34. Shalabi, A. S. Random Walks: Computations and Applications to Chemistry. J. Chem. Inf. Comput. Sci. 1991, 31, 483–491.
35. Rücker, G.; Rücker, C.H. Computer Perception of Constitutional (Topological) Symmetry: TOPSYM, a Fast Algorithm for Partitioning Atoms and Pairwise Relationships among Atoms into Equivalence Classes. J. Chem. Inf. Comput. Sci. 1990, 30, 187–191.
36. Rücker, G.; Rücker, C.H. On Using the Adjacency Matrix Power Method for Perception of Symmetry and for Isomorphism Testing of Highly Intricate Graphs. J. Chem. Inf. Comput. Sci. 1991, 31, 123–126.
37. Rücker, G.; Rücker, C.H. Isocodal and Isospectral Points, Edges, and Pairs and How to Cope with Them in Computerized Symmetry Recognition. J. Chem. Inf. Comput. Sci. 1991, 31, 422–427.
38. Harary, F. GraphTheory; Addison-Wesley: Reading, MA, 1969.
39. Gould, R. Graph Theory; Benjamin/Cummings: Menlo Park, CA, 1988.
40. Rücker, C.H.; Rücker, G. Understanding the Properties of Isospectral Points and Pairs in Graphs: The Concept of Orthogonal Relation. J. Math. Chem. 1992, 9, 207–238.
41. Randić, M.; Wilkins, C. L. Graph Theoretical Ordering of Structures as a Basis for Systematic Searches for Regularities in Molecular Data. J. Phys. Chem. 1979, 83, 1526–1540.
42. Randić, M. Survey of Structural Regularities in Molecular Properties. I. Carbon-13 Chemical Shifts in Alkanes. Int. J. Quantum Chem. 1983, 23, 1707–1722.
43. Müller, W. R.; Szymanski, K.; Knop, J. V.; Trinajstić, N. An Algorithm for Construction of the Molecular Distance Matrix. J. Comput. Chem. 1987, 8, 170–173.
44. For a review see: Mihalić, Z.; Veljan, D.; Amić, D.; Nikolić, S.; Plavšić, D.; Trinajstić, N. The Distance Matrix in Chemistry. J. Math. Chem. 1992, 11, 223–258.
45. Winiker, R.; Beckhaus, H.-D.; Rüchardt, C. Thermal Stability, Strain Enthalpy, and Structure of Symmetrical Hexaalkyl-substituted Ethanes. Chem. Ber. 1980, 113, 3456–3476.
46. Hellmann, G.; Hellmann, S.; Beckhaus, H.-D.; Rüchardt, C. Thermal Stability, Strain Enthalpy, and Structure of Symmetrical Tetrasubstituted Ethanes. Chem. Ber. 1982, 115, 3364–3383.
47. Beckhaus, H.-D.; Hellmann, G.; Rüchardt, C. Tetra-tert-butylethane. Chem. Ber. 1978, 111, 72–83.
48. Hellmann, S.; Beckhaus, H.-D.; Rüchardt, C. Syntheses, Spectra, Structures, and Strain of Highly Branched Pentanes. Chem. Ber. 1983, 116, 2219–2237.
49. Beckhaus, H.-D.; Rüchardt, C.; Anderson, J. E. Conformational Isomerism and Dynamic Gearing in Ethanes with Many Alkyl Substituents. Tetrahedron 1982, 38, 2299–2309.
50. Flammter Meer, M. Ph.D. Thesis, Universität Freiburg, 1984.
51. Randić, M. Representation of Molecular Graphs by Basic Graphs. J. Chem. Inf. Comput. Sci. 1992, 32, 57–69.
52. Knop, J. V.; Szymanski, K.; Trinajstić, N.; Kleiner, A. F.; Randić, M. On Irreducible Endospectral Graphs. J. Math. Phys. 1986, 27, 2601–2612.
53. Ivanciuc, O.; Balaban, A. T. Nonisomorphic Graphs with Identical Atomic Counts of Self-Returning Walks: Isocodal Graphs. J. Math. Chem. 1992, 111, 155–167.
54. Rouvray, D. H. The Challengeof Characterizing Branching in Molecular Species. Discrete Appl. Math. 1988, 19, 317–338.
55. Bertz, S. H. Branching in Graphs and Molecules. Discrete Appl. Math. 1988, 19, 65–83.
56. Bonchev, D.; Trinajstić, N. Information Theory, Distance Matrix, and Molecular Branching. J. Chem. Phys. 1977, 67, 4517–4533.
57. Randić, M. On Unique Numbering of Atoms and Unique Codes for Molecular Graphs. J. Chem. Inf. Comput. Sci. 1975, 15, 105–108.
58. Rücker, C.H.; Rücker, G., Mathematical Relation between Extended Connectivity and Eigenvector Coefficients. J. Math. Chem., in press.
59. Mekenyan, O.; Bonchev, D.; Balaban, A. T. Unique Description of Chemical Structures Based on Hierarchically Ordered Extended Connectivities (HOC Procedures). New Topological Indices, Ordering of Graphs, and Recognition of Graph Similarity. J. Comput. Chem. 1984, 5, 629–639.
60. Balaban, A. T.; Mekenyan, O.; Bonchev, D. Algorithms for Finding Graph Orbits and Canonical Numbering of Atoms. J. Comput. Chem. 1985, 6, 538–551.
61. Barysz, M.; Trinajstić, N. A Novel Approach to the Characterization of Chemical Structures. Int. J. Quantum Chem., Quantum Chem. Symp. 1984, 18, 661–673.
62. Cvetković, D. M.; Gutman, I. Note on Branching. Croat. Chem. Acta 1977, 49, 115–121.
63. Randić, M. Chemical Shift Sums. J. Magn. Reson. 1980, 39, 431–436.
64. Randić, M.; Trinajstić, N. Composition as a Method for Data Reduction: Application to Carbon-13 NMR Chemical Shifts. Theor. Chim. Acta 1988, 73, 233–246.
65. Miyashita, Y.; Okuyama, T.; Ohsako, H.; Sasaki, S. Graph Theoretical Approach to Carbon-13 Chemical Shift Sum in Alkanes. J. Am. Chem. Soc. 1989, 111, 3469–3470.
66. Miyashita, Y.; Ohsako, H.; Okuyama, T.; Sasaki, S.; Randić, M. Computer-Assisted Studies of Structure-Property Relationships Using Graph Invariants. Magn. Reson. Chem. 1991, 29, 362–365.
67. 9. Anal. Chem. 1971, 43, 1245–1252.
68. Grant, D. M.; Paul, E. G. Carbon-13 Magnetic Resonance. II. Chemical Shift Data for the Alkanes. J. Am. Chem. Soc. 1964, 86, 2984–2990.
69. Lomas, J. S. Tri(l-adamantyl)methane and Its Thermolysis. J. Chem. Soc., Perkin Trans. 2 1992, 1531–1532.
70. 3MX. J. Am. Chem. Soc. 1979, 101, 3980–3981.