A study of eigenspaces of graphs (Q2365658): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
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

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
    0 references
    0 references
    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
    0 references
    eigenspaces
    0 references
    spectrum
    0 references
    isomorphism
    0 references

    Identifiers