{"id":"arxiv/2606.06945","url":"https://arxiv.org/abs/2606.06945","tags":["math.CO"],"score":0,"title":"On a distance Laplacian analog of Brouwer's conjecture for several classes of graphs","domain":"math.CO","source":"arxiv","authors":["Silin Huang"],"reviews":0,"subject":"math.CO","summary":"Zhou et al. (2025) proposed a distance Laplacian analog of Brouwer's conjecture on partial sums of Laplacian eigenvalues, asserting that for any connected graph $G$, $\\sum_{i=1}^r \\partial_i^L(G)\\le W(G)+\\binom{r+2}{3},$ where $\\partial_i^L(G)$ are the eigenvalues of the distance Laplacian matrix and $W(G)$ is the Wiener index. We prove this inequality for three broad classes of graphs, thereby improving and extending existing results. First, we prove that all connected graphs of diameter at most $D$ satisfy the inequality once the order $n$ satisfies $n\\ge\\lceil\\frac49(D+1)^3\\rceil$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}