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

Research output: Journal contributionsJournal articlesResearchpeer-review

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.

Translated title of the contributionÜber Drachen, Kometen und Sterne. Summen von Eigenvektor-Koeffizienten in (molekularen) Graphen.
Original languageEnglish
JournalZeitschrift fur Naturforschung - Section A Journal of Physical Sciences
Volume57
Issue number3-4
Pages (from-to)143-153
Number of pages11
ISSN0932-0784
DOIs
Publication statusPublished - 2002
Externally publishedYes

    Research areas

  • Mathematics
  • Eigenvector Coefficients, Molecular Graphs, Walks

Documents

DOI

Recently viewed

Publications

  1. Standards und Kompetenzmodelle in literatur- und sprachdidaktischer Perspektive
  2. Berufliche Aufgaben von Stützlehrern in der Beruflichen Integrationsförderung
  3. Teachers' beliefs about and dispositions towards Inquiry-based Science Education
  4. Desiderata zur Erforschung des Einflusses von Kohäsion auf das Leseverständnis
  5. Funktion und Profil von Lehrwerken in der Epoche von Standards und Kompetenzen
  6. Entwicklung geschlechtsspezifischer Stressbewältigungsprogramme für Jugendliche
  7. Nanoindentation of Poly(Ethylene Oxide) Nanofibers by Atomic Force Microscope (AFM)
  8. Bewertung der Nachhaltigkeit von Software: Entwicklung einer Umweltkennzeichnung
  9. Fluid Politics: Reclaiming Critical Studies in Psychiatry as a Progressive Issue
  10. Stakeholder involvement for Water Framework Directive implementation in Germany
  11. Grazing response patterns indicate isolation of semi-natural European grasslands
  12. Raising economic performance by fostering product market competition in Germany
  13. Konstituenten seglerischer Raumproduktion und ihre touristische Vermarktbarkeit
  14. Neustrukturierung des Mittleren Freihafens zum Central Terminal Steinwerder (CTS)
  15. Potenziale elektronischer Schulbücher für die muttersprachliche Phraseodidaktik
  16. Versuch macht klug – Vorschulische Begegnungen mit Naturwissenschaft und Technik
  17. Das Lernen mit Neuen Medien als Ansatz zur Vermittlung von Gestaltungskompetenz
  18. Die Erweiterung der Ökodesign-Richtlinie - auf dem Weg zur "Super-Umweltrichtlinie"?
  19. Influence of three different balance shoes on EMG-activity during one-leg standing
  20. Krankheitskosten von bipolaren Störungen - eine systematische Literaturübersicht
  21. Ein Vierteljahrhundert Gesellschaft für Medienpädagogik und Kommunikationskultur
  22. Taktilität des Blickens in Portrait de la jeune fille en feu (Céline Sciamma, 2019)
  23. Implementation digitaler Medien in die naturwissenschaftliche Lehramtsausbildung
  24. Partizipation als zentrales Element von Bildung für eine nachhaltige Entwicklung
  25. Dispositions of entrepreneurs: Exploring entrepreneurs’ personality characteristics
  26. Development and Testing of Water-Filled Tube Systems for Flood Protection Measures