{"id":"arxiv/2606.14550","url":"https://arxiv.org/abs/2606.14550","tags":["math.CO"],"score":0,"title":"Upper bounds for the Laplacian spectral radius: Proofs and counterexamples","domain":"math.CO","source":"arxiv","authors":["Ivan Damnjanović","Taewoo Ha","Dragan Stevanović"],"reviews":0,"subject":"math.CO","summary":"The Laplacian spectral radius of a graph is the largest eigenvalue of its Laplacian matrix. Previously, upper bounds for the Laplacian spectral radius were proposed using a backward-reconstruction procedure starting from expressions equal to $2x$ and substituting local degree data. A numbered list of 68 such candidate bounds was subsequently investigated, resulting in the refutation of 30 of these bounds; two additional bounds were later refuted in a separate study. This paper updates the status of the remaining 36 candidate bounds. Of these remaining bounds, we confirm 22 and refute 12,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}