The minimum number of distinct eigenvalues of a threshold graph is at most $4$

Luiz Emilio Allem, Carlos Hoppen, João Lazzarin +2

In this note we show that the minimum number of distinct eigenvalues of a threshold graph is at most $4$. Moreover, given any threshold graph $G$ and any nonzero real number $\lambda$, w…