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

Publications

  1. Editorial: Courts in Context. An Empirical Re-Evaluation of Categorization in the Asylum Regime
  2. A sensorless control using a sliding-mode observer for an electromagnetic valve actuator in automotive applications
  3. Deeper Insights into Different Consumer Perceptions of CSR Communication
  4. Experimental analysis of measurement process for a QCM using the pulse coincidence method
  5. Computing Consumer Sentiment in Germany via Social Media Data
  6. Biodiversity and ecosystem functioning relations in European forests depend on environmental context.
  7. Introduction
  8. Does an individualized learning design improve university student online learning? A randomized field experiment
  9. The Automated will
  10. Why EU asylum standards exceed the lowest common denominator
  11. Creative spaces in computer science
  12. Thanking and responding to thanks in American English: Language patterning and contextual appropriateness
  13. Machine vision system for UAV navigation
  14. Concurrently Observed Actions Are Represented Not as Compound Actions but as Independent Actions
  15. Secondary task as a measure of cognitive load
  16. Students’ perceptions of and conclusions from their first assessment experience at university
  17. How cognitive issue bracketing affects interdependent decision-making in negotiations
  18. Velocity-free friction compensation for motion systems with actuator constraint
  19. How do distinct facets of tree diversity and community assembly respond to environmental variables in the subtropical Atlantic Forest?
  20. A switching model predictive control for overcoming a hysteresis effect in a hybrid actuator for camless internal combustion engines
  21. Learning to rank user intent
  22. Emotional text design in multimedia learning
  23. When Do Pictures Help Learning from Expository Text? Multimedia and Modality Effects in Primary Schools
  24. Why Being Democratic is Just Not Enough