On kites, comets, and stars. Sums of eigenvector coefficients in (molecular) graphs.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

Two graph invariants were encountered that form the link between (molecular) walk counts and eigenvalues of graph adjacency matrices. In particular, the absolute value of the sum of coefficients of the first or principal (normalized) eigenvector, s 1, and the analogous quantity s n, pertaining to the last eigenvector, appear in equations describing some limits (for infinitely long walks) of relative frequencies of several walk counts. Quantity s 1 is interpreted as a measure of mixedness of a graph, and s n, which plays a role for bipartite graphs only, is interpreted as a measure of the imbalance of a bipartite graph. Consequently, s n is maximal for star graphs, while the minimal value of s n is zero. Mixedness s 1 is maximal for regular graphs. Minimal values of s 1 were found by exhaustive computer search within the sample of all simple connected undirected n-vertex graphs, n ≤ 10: They are encountered among graphs called kites. Within the special sample of tree graphs (searched for n ≤ 20) so-called double snakes have maximal s 1, while the trees with minimal s 1 are so-called comets. The behaviour of stars and double snakes can be described by exact equations, while approximate equations for s 1 of kites and comets could be derived that are fully compatible with and allow to predict some pecularities of the results of the computer search. Finally, the discriminating power of s 1, determined within trees and 4-trees (alkanes), was found to be high.

Titel in ÜbersetzungÜber Drachen, Kometen und Sterne. Summen von Eigenvektor-Koeffizienten in (molekularen) Graphen.
OriginalspracheEnglisch
ZeitschriftZeitschrift fur Naturforschung - Section A Journal of Physical Sciences
Jahrgang57
Ausgabenummer3-4
Seiten (von - bis)143-153
Anzahl der Seiten11
ISSN0932-0784
DOIs
PublikationsstatusErschienen - 2002
Extern publiziertJa

Dokumente

DOI

Zuletzt angesehen

Publikationen

  1. Is fairness intuitive? An experiment accounting for subjective utility differences under time pressure
  2. Productive Transformations and Bilateralism in the Semi-Periphery
  3. Digitale Archive
  4. Executive Power
  5. An Experimental Study on Corrupt Actions
  6. Container und Algorithmen
  7. Effects of budget constraints on conservation network design for biodiversity and ecosystem services
  8. Beyond Urban Challenges-Virtual Reality Tools in Participatory Design Processes
  9. Relative and absolute scarcity of biodiversity
  10. The Late Masterwork of Gilles Deleuze
  11. BBS futur 2.0
  12. Impact of prescribed burning on the nutrient balance of heathlands with particular reference to nitrogen and phosphorus
  13. Sustainable development indicators
  14. Reading instruction in 5th grade: teachers’ perspectives on promoting self-regulated reading in language and content area teaching
  15. Red mason bees cannot compete with honey bees for floral resources in a cage experiment
  16. Work values as predictors of entrepreneurial career intentions:
  17. NFDI4DS Gateway and Portal
  18. Integrating ecosystem services and disservices
  19. Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness
  20. From estimation results to stylized facts
  21. Managing the grazing landscape
  22. On the logic of drawing history from symbols, especially from images
  23. How to specify the structure of substituted blade-like zigzag diamondoids
  24. Top-down social modulation of perception-action coupling
  25. Environmental heterogeneity modulates the effect of plant diversity on the spatial variability of grassland biomass