A study of eigenspaces of graphs (Q2365658): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(93)90491-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2026820792 / rank | |||
Normal rank |
Revision as of 19:00, 19 March 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