Upper bounds for the Laplacian spectral radius: Proofs and counterexamples
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,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.14550
curl -X POST /api/v1/records/arxiv/2606.14550/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.14550/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'