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. Cultural Policies and Local Planning Strategies
  2. Normalitätskonstruktion und Selbstbilder erwachsener Reitender mit einer Körper- oder Sinnesbehinderung
  3. An Experimental Study on Corrupt Actions
  4. Explaining energy transition
  5. Microstructure and hardness evolution of laser metal deposited AA5087 wall-structures
  6. Lernen und Wiederlernen in chatbasiertem Computer-Supported Collaborative Learning
  7. Benefits of being ambivalent
  8. An image morphing method for 3D reconstruction and FE-analysis of pore networks in thermal spray coatings
  9. Formative assessment in mathematics
  10. Machine learning for optimization of energy and plastic consumption in the production of thermoplastic parts in SME
  11. Effect of laser peen forming process parameters on bending and surface quality of Ti-6Al-4V sheets
  12. Calibration of the Chemcatcher ® passive sampler for monitoring selected polar and semi-polar pesticides in surface water
  13. Investigation of the photochemistry and quantum yields of triazines using polychromatic irradiation and UV-spectroscopy as analytical tool
  14. A meta-analytic reliability generalization of the Physical Self-Description Questionnaire (PSDQ)
  15. Radicalisation of ‘lone actors’
  16. UE4SD - University Educators for Sustainable Development
  17. Amplifying actions for food system transformation: insights from the Stockholm region
  18. Spike-forging of AS-cast TX32 magnesium alloy
  19. Identität
  20. EEZ-adjacent distant-water fishing as a global security challenge
  21. Insights into PBDE Uptake, Body Burden, and Elimination Gained from Australian Age-Concentration Trends Observed Shortly after Peak Exposure
  22. Microstructural development in tension and compression creep of magnesium alloy AE42
  23. Live Sports, Piracy and Uncertainty: Understanding Illegal Streaming Aggregation Platforms

Presse / Medien

  1. Das machen alle so