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

Forschende

  1. Benjamin Apelojg

Publikationen

  1. Industrial Clusters as a Factor for Innovative Drive- in Regions of Transformation and Structural Change
  2. Kontrolle, Ritus, Simulation
  3. 'Creativity and Innovation' in the Nineteenth Century
  4. Developing sustainable business experimentation capability – A case study
  5. The use of force against terrorists
  6. Klassensprachen - Some Preliminary Theses
  7. Transdisziplinäre Integration in der Universität
  8. Labrets in Africa and Amazonia
  9. Is a severe clinical profile an effect modifier in a web-based depression treatment for adults with type 1 or type 2 diabetes ?
  10. Comparative human resource management
  11. Kosmopolitismus
  12. Editorial introduction: where is business ethics?
  13. Moral sensitivity in business
  14. "Sustainable University"
  15. Comparison of wood volume estimates of young trees from terrestrial laser scan data
  16. The Social Case as a Business Case
  17. Multiple streams, resistance and energy policy change in Paraguay (2004–2014)
  18. The relationship between intra- and intergenerational ecological justice
  19. Strategien technischer Bildformen
  20. Computerscreen und Tafelbild
  21. The Coronavirus as Nature-Culture
  22. Schulsystem, Selektion und Schulzufriedenheit in Frankreich
  23. Applying the HES-framework
  24. Spurred Emulation
  25. Restoration mechanisms at moderate temperatures for As-Cast ZK40 magnesium alloys modified with individual Ca and Gd additions
  26. Fighting to Sound
  27. Evaluating one-shot tournament predictions
  28. Temporal development of student burnout symptoms
  29. Pfadfinden
  30. Widerfahrnisse.
  31. Conclusion
  32. Liquid Democracy and the Futures of Governance
  33. Education on the path to sustainability
  34. Whistle-Blowing heißt nicht: "verpfeifen"
  35. Wissen Kompakt
  36. New taxonomic and faunistic data on the genus Zodarion Walckenaer, 1826 (Araneae: Zodariidae) in the Balkans, with the descriptions of two new species
  37. Anamnesis of Architecture.