Friday, November 9, 2007 3:30 pm, MC 5158

Tutte Seminar Series Combinatorics & Optimization Fall 2007

Are Most Graphs Determined by their Spectrum?

The spectrum of a graph is the spectrum of its adjacency matrix. We will discuss the question raised in the title. At this point it is not even clear what the right conjecture is.