scientific article; zbMATH DE number 1522746

From MaRDI portal
Publication:4511023





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











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4511023)