The Spectral Theory of Threshold Graphs: A Survey
Threshold graphs-the $\{P_4, C_4, 2K_2\}$-free graphs, equivalently those built from a single vertex by repeatedly adding isolated or dominating vertices-are among the most thoroughly studied graph classes in spectral graph theory. This survey collects results on the spectrum of threshold graphs across the full range o...