Groupe d’études et de recherche en analyse des décisions

G-2020-06

Spectral properties of threshold graphs

, et

In this paper we study the spectral properties of the threshold graphs. In particular, we give lower and upper bounds for the largest and smallest eigenvalues of a threshold graph. Moreover, we study the spectral properties of the threshold graphs with a few positive eigenvalues.

, 12 pages