Atomic walk counts of negative order

Journal of Chemical Information and Computer Sciences

Volumn 43, Issue 4, 2003, Pages 1110-1114

  Lukovits, István ^a   Trinajstić, Nenad ^b  

^a CHEMICAL RESEARCH CENTER   (Hungary)

^b RUDER BO KOVI INSTITUTE   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEMICAL BONDS; GRAPH THEORY; MATRIX ALGEBRA; VECTORS;

ATOMIC WALK COUNTS;

MOLECULAR GRAPHICS;

EID: 0042199133     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci025655t     Document Type: Article

References (22)

1. Rücker, G.; Rücker, C. On Topological Indices, Boiling Points and Cycloalkanes. J. Chem. Inf, Comput. Chem. 1999, 39, 788-802.
2. Rücker, G.; Rücker, C. Walk Counts, Labyrinthicity, and Complexity, Chem. Inf. Comput. Chem. 2000, 40, 99-106.
3. Gutman, I.; Rücker, C.; Rücker, G. On Walks in Molecular Graphs, J. Chem. Inf. Comput. Chem. 2001, 41, 739-745.
4. Rücker, G.; Rücker, C. Substructures, Subgraphs, and Walk Counts as Measures of the Complexity of Graphs and Molecules. J. Chem. Inf. Comput. Chem. 2001, 41, 1457-1462.
5. Nikolić, S.; Trinajstić, N.; Tolić, I. M.; Rücker, G.; Rücker, C. On Molecular Complexity Indices. In Complexity; Rouvray, D. H., Bonchev, D., Eds.; Francis and Taylor: London, in press.
6. Harary, F. Graph Theory, 2nd printing; Addison-Wesley: Reading, MA, 1971.
7. Trinajstić, N. Chemical Graph Theory, 2nd ed.; CRC Press: Boca Raton, FL, 1992.
8. Rücker, G.; Rücker, C. Counts of All Walks as Atomic and Molecular Descriptors. J. Chem. Inf. Comput. Chem. 1993, 33, 683-695.
9. Lukovits, I.; Miličević, A.; Nikolić, S.; Trinajstić N. On Walk Counts and Complexity of General Graphs. Internet Electron. J. Mol. Des. 2002, 1, 388-400, http://www.biochempress.com.
10. Randić, M. Graph Valence Shells as Molecular Descriptors. J. Chem. Inf. Comput. Sci. 2001, 41, 627-630.
11. Lukovits, I.; Nikolić, S.; Trinajstić, N. On Relationships between Vertex-Degrees, Path Numbers and Graph Valence Shells in Trees. Chem. Phys. Lett. 2002, 354, 417-422.
12. Amić, D.; Lačić, B.; Nikolić, S.; Trinajstić N. Predicting Inhibition of Microsomal p-Hydroxylation of Aniline by Aliphatic Alcohols: A QSAR Approach Based on the Weighted Path Numbers. Croat. Chem. Acta 2001, 74, 237-250.
13. k are not set apart, and mwc may refer to both concepts. In the present work we have discriminated these two denotations. Similar remarks hold for awc's and twc's.
14. 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.
15. Lukovits, I.; Gutman, I. On Morgan-Trees. Croat. Chem. Acta 2002, 75, 563-576.
16. Razinger, M. Extended Connectivities in Chemical Graphs. Theor. Chim. Acta 1982, 61, 581-586.
17. Figueras, J. Morgan Revisited. J. Chem. Inf. Comput. Chem. 1993, 33, 717-718.
18. The cyclopentane graph is a regular graph of degree two. It is also called a 5-cycle. Note that all cycles are regular graphs of degree two.
19. Gantmacher, F. R. The Theory of Matrices; Chelsea Publ. Co.: New York, 1959.
20. Babić, D.; Klein, D. J.; Lukovits, I.; Nikolić, S.; Trinajstić, N. Resistance-Distance Matrix: A Computational Algorithm and Its Application, Int. J. Quantum Chem. 2002, 90, 166-176.
21. 3 that there exits palindromic self-returning walks. Note that palindromic self-returning walks are self-reversed and consequently do not appear in pairs. Thus, in the present report we used the above formula without factor 1/2.
22. k.