Group for Research in Decision Analysis

Graphs with three distinct eigenvalues

Seyed Ahmad Mojallal HEC Montréal, Canada

It is a well-known result that any regular graph with three distinct eigenvalues is strongly regular and nonregular graphs with three distinct eigenvalues are partially characterized. In this talk we present some results about nonregular graphs with three distinct eigenvalues. In particular we present a conjecture about maximum number of distinct degrees of such graphs. Finally we give several results in this direction.

Coffee and biscuits will be offered at the beginning of the seminar.
Welcome to everyone!