{"id":"arxiv/2610.22838","url":"https://arxiv.org/abs/2610.22838","tags":["math.CO"],"score":0,"title":"The Spectral Theory of Threshold Graphs: A Survey","domain":"math.CO","source":"arxiv","authors":["Pallabi Manna","Santanu Mandal","Fernando C. Tura"],"reviews":0,"subject":"math.CO","summary":"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 of matrices studied in the literature: the adjacency, Laplacian, and signless Laplacian matrices; the distance, distance Laplacian, and distance signless Laplacian matrices; the eccentricity and Seidel matrices; and the normalized adjacency, Laplacian matrix-together with the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}