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. Linking concepts of change and ecosystem services research: A systematic review
  2. Concurrently Observed Actions Are Represented Not as Compound Actions but as Independent Actions
  3. Microstructure and mechanical properties of as-cast Mg-Sn-Ca alloys and effect of alloying elements
  4. Utilization of protein-rich residues in biotechnological processes
  5. Consumer Preferences for Local Food: Testing an Extended Norm Taxonomy
  6. EU decision-making in asylum policy
  7. Forms of theorising in entrepreneurship – The case of effectuation as a theory
  8. Hydrological tracers for assessing transport and dissipation processes of pesticides in a model constructed wetland system
  9. Health and the intention to retire: exploring the moderating effects of human resources practices
  10. Integrating a piezoelectric actuator with mechanical and hydraulic devices to control camless engines
  11. Modeling of microstructural pattern formation in crystal plasticity
  12. The means determine the end
  13. Curatorial Practices of the ‘Global’
  14. Leaf Nutritional Content, Tree Richness, and Season Shape the Caterpillar Functional Trait Composition Hosted by Trees
  15. Fragmentierung und Kooptation
  16. Effect of salinity-changing rates on filtration activity of mussels from two sites within the Baltic Mytilus hybrid zone
  17. The Exilic Classroom
  18. Intricate Letters and the Reification of Light
  19. Towards Ecosystems for Responsible AI
  20. Why the measurement of species diversity requires prior value judgements
  21. Telomere length is a strong predictor of foraging behavior in a long-lived seabird

Press / Media

  1. I am not a Hacker