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. Machine Vision and Navigation
  2. Analysis of the forming behaviour of in-situ drawn sandwich sheets
  3. How and where to map supply and demand of ecosystem services for policy-relevant outcomes?
  4. Study on Mg–Si–Sr ternary alloys for biomedical applications
  5. Ensuring tests of conservation interventions build on existing literature
  6. Evaluation of Magnesium Die-Casting Alloys for Elevated Temperature Applications
  7. Design It!
  8. Current Trends in Environmental Cost Accounting - and its Interaction with Eco-Efficiency Performance Measurement and Indicators
  9. The theory of human development
  10. Discussion report part 1
  11. Moving Around Myanmar
  12. Evaluating social learning in participatory mapping of ecosystem services
  13. Digital transformation in an incumbent organisation
  14. Case study analysis of laser-assisted Low-Cost Automation assembly
  15. The Use of Environmental Management Accounting for Investment in and Control of ‘Clean Development Mechanism’ Projects
  16. Will participation foster the successful implementation of water framework directive?
  17. Introduction
  18. Utopian Hacks
  19. The Island of the Day After.
  20. Microstructure and mechanical properties of large-scale Mg-Gd-Y-Zn-Mn alloys prepared through semi-continuous casting
  21. Promoting physical activity in worksite settings
  22. Species loss due to nutrient addition increases with spatial scale in global grasslands
  23. Action theory
  24. Friedenspraxis
  25. Analysis of ammonia losses after field application of biogas slurries by an empirical model
  26. The university’s unknown knowledge
  27. Being in the Game; Language Teachers as Digital Learners
  28. Influence of Extrusion Rate on Microstructure and Mechanical Properties of Magnesium Alloy AM60 and an AM60-Based Metal Matrix Nanocomposite
  29. Consequence evaluations and moral concerns about climate change