On walks in molecular graphs.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.

OriginalspracheEnglisch
ZeitschriftJournal of Chemical Information and Computer Science
Jahrgang41
Ausgabenummer3
Seiten (von - bis)739-745
Anzahl der Seiten7
ISSN0095-2338
DOIs
PublikationsstatusErschienen - 05.04.2001
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. Crop rotation modelling
  2. Possible underestimations of risks for the environment due to unregulated emissions of biocides from households to wastewater
  3. Small-scale soil patterns drive sharp boundaries between succulent "dwarf" biomes (or habitats) in the arid Succulent Karoo, South Africa
  4. New descriptions and typifications of syntaxa within the project 'Plant communities of Mecklenburg-Vorpommern and their vulnerability' - Part I
  5. HySQA: Hybrid Scholarly Question Answering
  6. On the geometric control of internal forces in power grasps
  7. Multitrait-multimethod-analysis
  8. Ensuring tests of conservation interventions build on existing literature
  9. Global Governance and the Interplay of Coordination and Contestation
  10. What has gone wrong with application development? Who is the culprit?
  11. Toward a Systematic Approach to Developing Professional Roles
  12. Halb voll oder halb leer?
  13. The promise and Pitfalls of a blended, video- and coaching-based professional development program in Germany
  14. Current Trends in Environmental Cost Accounting - and its Interaction with Eco-Efficiency Performance Measurement and Indicators
  15. Can isometric testing substitute for the one repetition maximum squat test?
  16. Two-way NxP fertilisation experiment on barley (Hordeum vulgare) reveals shift from additive to synergistic N-P interactions at critical phosphorus fertilisation level
  17. IFIP WG 13.5 workshop on resilience, reliability, safety and human error in system development
  18. Discussion report part 1
  19. Moving Around Myanmar
  20. Constitutions, Democratic Self-Determination and the Institutional Empowerment of Future Generations: Mitigating an Aporia
  21. Effect of laser peen forming process parameters on bending and surface quality of Ti-6Al-4V sheets
  22. Digital transformation in an incumbent organisation
  23. The dependency of the banks’ assets and liabilities
  24. On the combined effect of soil fertility and topography on tree growth in subtropical forest ecosystems - a study from SE China
  25. Counteracting electric vehicle range concern with a scalable behavioural intervention
  26. From niche to mainstream
  27. Video-, Text- oder Live-Coaching?
  28. Introduction