A study of eigenspaces of graphs (Q2365658): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Dragos Cvetković / rank | |||
Property / author | |||
Property / author: Slobodan K. Simic / rank | |||
Property / author | |||
Property / author: Dragos Cvetković / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Slobodan K. Simic / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 | |||
Property / cites work | |||
Property / cites work: Q3472133 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Constructing trees with given eigenvalues and angles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3199448 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3348006 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3988151 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Developments in the theory of graph spectra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recent results in the theory of graph spectra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3907599 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3469125 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3348007 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3254327 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4079633 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The second largest eigenvalue of a tree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The graph isomorphism disease / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A deletion-contraction algorithm for the characteristic polynomial of a multigraph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3975131 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4065581 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4172091 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:00, 17 May 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