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

Forschende

  1. Stephanie Krüger

Publikationen

  1. Eye-tracking methodology in mathematics education research
  2. Rate constants for the gas-phase reaction of OH with amines
  3. Towards a ‘Sustainable University’
  4. Effects of preschoolers' storybook exposure and literacy environments on lower level and higher level language skills
  5. Calendar
  6. “Making Sense”
  7. How students’ self-control and smartphone-use explain their academic performance
  8. Variational pragmatics
  9. Über das Essen
  10. A Robust Decoupling Estimator to Indentify Electrical Parameters for Three-Phase Permanent Magnet Synchronous Motors
  11. Adaptation strategies for reducing vulnerability to future environmental change
  12. The total Archive On the Function of Not-Knowing in digital Culture
  13. Selecting methods for ecosystem service assessment
  14. General strategies to increase the repeatability in non-target screening by liquid chromatography-high resolution mass spectrometry
  15. A group-level theory of helping and altruism within and across group boundaries
  16. Integrated assessment of bioelectricity technology options
  17. Exports, firm size, and firm dynamics
  18. Towards a Real-world Laboratory
  19. Missiology: An Introduction to the Foundations, History, and Strategies of World Missions
  20. HAWK@QALD5 - Trying to answer hybrid questions with various simple ranking techniques
  21. Adaptive Environments
  22. The Volkskrant building
  23. Determinants and consequences of corporate social responsibility decoupling—Status quo and limitations of recent empirical quantitative research
  24. Are survey expectations theory-consistent?