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. Method of Artificial Vision in Guide Cane for Visually Impaired People
  2. Pragmatics broadly viewed
  3. Fishing for interpretation
  4. Art 159: Composition, procedure and voting
  5. V/2. Ethisch
  6. Alternating forms of lock-in: Publishing digital news in the path of a free content culture.
  7. Implikationen der Digitalisierung für die Organisation
  8. Introduction: Manufacturing as a challenge in Industry 4.0 process
  9. User experience and behavior concerning digital scaffolding during EFL speaking practice
  10. Pivoting the Player
  11. Effectiveness of One Videoconference-Based Exposure and Response Prevention Session at Home in Adjunction to Inpatient Treatment in Persons With Obsessive-Compulsive Disorder
  12. Spatial variation in human disturbances and their effects on forest structure and biodiversity across an Afromontane forest
  13. Flexible and Adaptable Restoration
  14. Notizen zum Interview
  15. Evaluation of a temporal causal model for predicting the mood of clients in an online therapy
  16. Consequence evaluations and moral concerns about climate change
  17. Three-dimensional microstructural analysis of Mg-Al-Zn alloys by synchrotron-radiation-based microtomography
  18. The European Commission’s Expert Groups
  19. Students' Time Allocation and School Performance
  20. THE “CONSULTING DETECTIVE" NITHAN THONG-IN BY KING VAJIRAVUDH
  21. Tourismusräume
  22. Bioconversion of agri-food residues into lactic acid
  23. The self-sabotage of conservation
  24. Including software aspects in green IT
  25. Measuring plant root traits under controlled and field conditions
  26. Space-focused stereotypes and their potential role in group-based disparities in social work services
  27. Starker Bär und schneller Hirsch
  28. Grauzonen der Feldforschung
  29. Wirtschaften in Netzen
  30. Recent developments in the manufacture of complex components by influencing the material flow during extrusion
  31. Mathematik 1
  32. The programme on ecosystem change and society (PECS) – a decade of deepening social-ecological research through a place-based focus
  33. Power centres
  34. Time in Feminist Phenomenology
  35. Local Use of Antibiotics and their Input and Fate in a Small Sewage Treatment Plant
  36. Work values as predictors of entrepreneurial career intentions:
  37. Climate and land use change impacts on plant distributions in Germany
  38. Political parties in the new Europe
  39. BAuA-Arbeitszeitbefragung
  40. Imagination and Organization Studies
  41. Personal Values and Political Activism
  42. Evaluation and sustaining factors of machidukuri groups organized in relation with the 'hope plan'
  43. Promotion of interdisciplinary competence as a challenge for Higher Education