Title of article :
Developments on spectral characterizations of graphs
Author/Authors :
van Dam، نويسنده , , Edwin R. and Haemers، نويسنده , , Willem H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
In [E.R. van Dam, W.H. Haemers, Which graphs are determined by their spectrum? Linear Algebra Appl. 373 (2003), 241–272] we gave 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, we formulated some research questions on the topic. In the meantime, some of these questions have been (partially) answered. In the present paper we give a survey of these and other developments.
Keywords :
Distance-regular graphs , Spectra of graphs , Cospectral graphs , Generalized adjacency matrices
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics