Developments on spectral characterizations of graphs

Research output: Contribution to journalArticleScientificpeer-review

195 Citations (Scopus)
432 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)576-586
JournalDiscrete Mathematics
Volume309
Issue number3
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Developments on spectral characterizations of graphs'. Together they form a unique fingerprint.

Cite this