Abstract:This note is based on joint work with Xi-Ming Cheng, Alexander Gavrilyuk, and Jack Koolen. We refer the interested reader to our paper [4]. Our objects of study are graphs having precisely three distinct eigenvalues. For graphs with few eigenvalues, the case of three eigenvalues is the first interesting case. Indeed, let $\Gamma$ be a connected graph on $n$ vertices and let $A$ denote its adjacency matrix. Since the trace of $A$ is zero, if $\Gamma$ has just one eigenvalue $\theta_{0}$ then it follows that $\theta_{0}=0$ . Now, if $\Gamma$ has just two eigenvalues $\theta_{0}>\theta_{1}$ then since it is connected, it must have spectrum $\{[\theta_{0}]^{(1)}, [\theta_{1}]^{(n-1)}\}$ . Since the trace of $A$ is zero and the trace of $A^{2}$ is $2e$ where $e$ is the number of edges of $\Gamma$ , we have the equation

Sesqui-regular graphs with smallest eigenvalue at least $-3$

Sesqui-regular Graphs with Fixed Smallest Eigenvalue

On the Integrability of Strongly Regular Graphs

On graphs with smallest eigenvalue at least −3 and their lattices

Distance-regular graphs with valency k having smallest eigenvalue at most -k/2

Biregular Graphs with Three Eigenvalues

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$

Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

Non-Bipartite Distance-Regular Graphs with a Small Smallest Eigenvalue

On Distance-Regular Graphs With Smallest Eigenvalue At Least -M

A structure theory for regular graphs with fixed smallest eigenvalue

Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue.

A Generalization of a Theorem of Neumaier.

The 2-Partially Distance-Regular Graphs Such That Their Second Largest Local Eigenvalues Are at Most One

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Problems on Graphs with Fixed Smallest Eigenvalue

Graphs with three eigenvalues

Graphs with Many Valencies and Few Eigenvalues

A note on graphs with exactly two main eigenvalues

Minimal graphs with eigenvalue multiplicity of $n-d$