A study of eigenspaces of graphs (Q2365658): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Dragos Cvetković / rank | |||
Property / author | |||
Property / author: Slobodan K. Simic / rank | |||
Revision as of 16:52, 22 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A study of eigenspaces of graphs |
scientific article |
Statements
A study of eigenspaces of graphs (English)
0 references
29 June 1993
0 references
The relationship between the structure of a graph and its eigenspaces is investigated. Most emphasis is given to the angles between the eigenspaces and the vectors of the standard basis in \(\mathbb{R}^ n\). It is shown that for any given graph one can define particular bases of its eigenspaces, called canonical bases, in such a way that two graphs are isomorphic if and only if they have the same spectrum and the same canonical bases. Unfortunately, it is not clear if one can use these results to devise an efficient algorithm for isomorphism checking. It is also not clear to what extent these results are related to the polynomial time algorithm for isomorphisms of graphs with bounded eigenvalue multiplicities of Babai, Grigorjev, and Mount.
0 references
eigenspaces
0 references
spectrum
0 references
isomorphism
0 references