Developments on spectral characterizations of graphs (Q1011495)

From MaRDI portal
Revision as of 01:54, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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

    Identifiers