On walks in molecular graphs.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

Walks in molecular graphs and their counts for a long time have found applications in theoretical chemistry. These are based on the fact that the (i, j)-entry of the kth power of the adjacency matrix is equal to the number of walks starting at vertex i, ending at vertex j, and having length k. In recent papers (refs 13, 18, 19) the numbers of all walks of length k, called molecular walk counts, mwc k , and their sum from k = 1 to k = n - l, called total walk count, twc, were proposed as quantities suitable for QSPR studies and capable of measuring the complexity of organic molecules. We now establish a few general properties of mwc's and twc among which are the linear dependence between the mwc's and linear correlations between the mwc's and twc, the spectral decomposition of mwc's, and various connections between the walk counts and the eigenvalues and eigenvectors of the molecular graph. We also characterize the graphs possessing minimal and maximal walk counts.

Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume41
Issue number3
Pages (from-to)739-745
Number of pages7
ISSN0095-2338
DOIs
Publication statusPublished - 05.04.2001
Externally publishedYes

DOI

Recently viewed

Researchers

  1. Anke Bramesfeld

Publications

  1. Does an individualized learning design improve university student online learning? A randomized field experiment
  2. Preference and willingness to pay for meat substitutes based on micro-algae
  3. Geometric series with randomly increasing exponents
  4. The case of the composite Higgs
  5. Activating an Integrative Mindset Improves the Subjective Outcomes of Value-Driven Conflicts
  6. Strukturwandel des Geheimen
  7. Intrinsic, instrumental and relational values behind nature’s contributions to people preferences of nature visitors in Germany
  8. Introduction
  9. The China puzzle
  10. Semi-infinite Optimierung
  11. Sustainability assessments designed for multiple functions
  12. Words and deeds
  13. Logistisches Montagecontrolling
  14. There is no software, there are just services
  15. Is subjective knowledge the key to fostering sustainable behavior? Mixed evidence from an education intervention in Mexico
  16. Environmentalitäre Zeit
  17. The HES framework
  18. Instructional animation versus static pictures
  19. Holland’s secondary constructs of vocational interests and career choice readiness of secondary students
  20. Phantasmal Spaces
  21. Implementing education for sustainable development in the German school system
  22. The potential impacts of insecticides on the life-history traits of bees and the consequences for pollination
  23. Durch Benchmarking lernen
  24. Determinants and Management of Make-­and-Buy
  25. Is conceptual vagueness an asset?
  26. Von Differenz zu Vielfalt zu Super-Diversity
  27. Case Study Analysis
  28. Value Creation, Management Competencies, and Global Corporate Citizenship
  29. Editorial
  30. Collaboration or fragmentation?
  31. The Cox ring of the space of complete rank two collineations
  32. Intermetallic phase characteristics in the Mg–Nd–Zn system