No label defined (Q4511023)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1522746
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1522746

      Statements

      18 September 2001
      0 references
      eigenvalues
      0 references
      eigenspaces
      0 references
      graph angles
      0 references
      electron charges
      0 references
      Hückel molecular orbital theory
      0 references
      characterization
      0 references
      0 references
      Let \(G\) be a graph on \(n\) vertices with distinct eigenvalues \(\mu_1> \mu_2>\cdots> \mu_m\) and let \(S_1,S_2,\dots, S_m\) be the corresponding eigenspaces. Let \(\{e_1,e_2,\dots, e_n\}\) be the standard orthonormal basis of \(\mathbb{R}^n\). The numbers \(\alpha_{pq}= \cos\beta_{pq}\), \(p= 1,2,\dots, m\) and \(q= 1,2,\dots, n\), where \(\beta_{pq}\) is the angle between \(S_p\) and \(e_q\), are called graph angles. The author shows that electron charges from the Hückel molecular orbital theory are related to graph angles. There is a list of 21 cospectral graphs on 10 vertices and 20 edges such that no two of them have the same graph angles. Two characterization theorems are proved: (1) A forest in which each component has exactly one vertex of degree 3, others being of smaller degrees, can be reconstructed uniquely from eigenvalues and angles. (2) The graphs whose largest eigenvalue does not exceed 2 are characterized by eigenvalues and angles. For the entire collection see [Zbl 0943.00045].
      0 references

      Identifiers