Developments on spectral characterizations of graphs (Q1011495)

From MaRDI portal
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
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers