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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Standard

On kites, comets, and stars. Sums of eigenvector coefficients in (molecular) graphs. / Rücker, Christoph; Rücker, Getra; Gutman, Ivan.
in: Zeitschrift fur Naturforschung - Section A Journal of Physical Sciences, Jahrgang 57, Nr. 3-4, 2002, S. 143-153.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Harvard

APA

Vancouver

Bibtex

@article{bbe7c6dde03a4f37b86b70e91803c8bc,
title = "On kites, comets, and stars. Sums of eigenvector coefficients in (molecular) graphs.",
abstract = "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. ",
keywords = "Mathematics, Eigenvector Coefficients, Molecular Graphs, Walks",
author = "Christoph R{\"u}cker and Getra R{\"u}cker and Ivan Gutman",
year = "2002",
doi = "10.1515/zna-2002-3-406",
language = "English",
volume = "57",
pages = "143--153",
journal = "Zeitschrift fur Naturforschung - Section A Journal of Physical Sciences",
issn = "0932-0784",
publisher = "Walter de Gruyter GmbH",
number = "3-4",

}

RIS

TY - JOUR

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

AU - Rücker, Christoph

AU - Rücker, Getra

AU - Gutman, Ivan

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Mathematics

KW - Eigenvector Coefficients

KW - Molecular Graphs

KW - Walks

UR - http://www.scopus.com/inward/record.url?scp=0036347081&partnerID=8YFLogxK

U2 - 10.1515/zna-2002-3-406

DO - 10.1515/zna-2002-3-406

M3 - Journal articles

VL - 57

SP - 143

EP - 153

JO - Zeitschrift fur Naturforschung - Section A Journal of Physical Sciences

JF - Zeitschrift fur Naturforschung - Section A Journal of Physical Sciences

SN - 0932-0784

IS - 3-4

ER -

Dokumente

DOI

Zuletzt angesehen

Aktivitäten

  1. Trivialität und Freiheit. Eine Menschenfassung der 1960er (TRVIALISIERUNG. Hyperkult 20)
  2. Tagung der GPJE 2015
  3. datalab-Workshop 2012
  4. Neuchâtel Graduate Conference of Migration and Mobility Studies - 2019
  5. Routledge Taylor & Francis Group (Verlag)
  6. Challenging the functionality of audits: Examining the bureaucratization of risks of industrial accidents through the eyes of Franz Kafka, novelist and auditor
  7. Schätzen – Aber wie?
  8. Shaping the Future, Participation & Coping with Complexity – Culture as blind spot and pivotal Perspective of ESD
  9. Vera Zolberg: Memory and the Arts
  10. Lodz University of Technology
  11. Heterogenität und Diversität im Horizont von Homogenität
  12. 10th Austrian Early Scholars Workshop in Management
  13. Tel Aviv University
  14. 7th Workshop of the Forum on Sustainable Technological Development in a Globalising World - 2010
  15. Universität Boston
  16. Vom Alltagsphänomen zur Maturaaufgabe
  17. Exhibition Data, Public Art Institutions, and Data Governance
  18. Tagung "Wisdom and Academic Education" - 2006
  19. Marginalized occupations, groups, and topics: A critique of blind spots in occupational health psychology.
  20. English World-Wide (Zeitschrift)
  21. Results of the German Subtask D Activities.
  22. 37th EGOS Colloquium - EGOS 2021
  23. 26th CCSBE Conference 2010 (Veranstaltung)
  24. Peplospheric Simulation. Surface Wind Models in Urban Climate Studies
  25. Lüneburg Workshop in Economics 2017
  26. Which Research Approach Should I Employ In My Research Project? Developing Criteria-Based Guidance on Choosing the Most Appropriate Research Approach Among TD Case Study, Living Lab, Action Research, Urban Transition Lab, Real-World Lab, Applied Disciplinary Research, and others
  27. Conflict of Interest in Central and Eastern Europe