Developments on spectral characterizations of graphs (Q1011495): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q162970
Property / author
 
Property / author: van Dam, Edwin R. / rank
Normal rank
 

Revision as of 23:24, 9 February 2024

scientific article
Language Label Description Also known as
English
Developments on spectral characterizations of graphs
scientific article

    Statements

    Developments on spectral characterizations of graphs (English)
    0 references
    0 references
    8 April 2009
    0 references
    In [\textit{E.R. van Dam} and \textit{W. H. Haemers}, ``Which graphs are determined by their spectrum?'', Linear Algebra Appl. 373, 241--272 (2003; Zbl 1026.05079)] is given a survey of answers to the question of which graphs are determined by the spectrum of some matrix associated to the graph. In particular, the usual adjacency matrix and the Laplacian matrix were addressed. Furthermore, some research questions on this topic are formulated. In the meantime, some of these questions have been (partially) answered. In the present paper is given a survey of these and other developments.
    0 references
    spectra of graphs
    0 references
    cospectral graphs
    0 references
    generalized adjacency matrices
    0 references
    distance-regular graphs
    0 references

    Identifiers