A Matching-Number Refinement of Brouwer's Laplacian Eigenvalue Inequality
Let $G=(V,E)$ be a finite simple graph with Laplacian eigenvalues $λ_1(L(G))\ge\cdots\geλ_{|V|}(L(G))$, and define \[ \eps_k(G)= \sum_{j=1}^{\min\{k,|V|\}}λ_j(L(G))-|E|. \] Let $ν(G)$ be the matching number of $G$, and let $n(G)$ be the number of non-isolated vertices of $G$. Lew proved that \(\eps_k(G)\le kν(G)+\lfloor k/2\rfloor\), and conjectured that the additive term can be removed in the non-endpoint range. We prove this conjecture: \[ \eps_k(G)\le kν(G) \qquad (1\le k\le n(G)-2). \] We also characterize all equality cases. Up to isolated vertices, equality holds precisely for stars,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.07118
curl -X POST /api/v1/records/arxiv/2607.07118/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.07118/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'