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