Workshop
Are almost all graphs determined by their spectrum?
- Aida Abiad (Ghent University/Maastricht University, Maastricht, Netherlands)
Abstract
In this talk we will look at the spectrum (eigenvalues) of the adjacency matrix of a graph, and ask whether the eigenvalues determine the graph. This is a difficult, but important problem which plays a special role in the famous graph isomorphism problem. It has been conjectured by van Dam and Haemers that almost every graph is determined by its spectrum. The mentioned problem has been solved for several families of graphs; sometimes by proving that the spectrum determines the graph, and sometimes by constructing nonisomorphic graphs with the same spectrum. In recent years this problem has attracted much interest. In this talk we will report on recent results concerning this conjecture.