English

A partial proof of the Brouwer's conjecture

Combinatorics 2024-12-18 v1 Spectral Theory

Abstract

Let GG be a simple graph with nn vertices and mm edges and let kk be a natural number such that kn.k\leq n. Brouwer conjectured that the sum of the kk largest Laplacian eigenvalues of GG is at most m+(k+12).m+{k+1 \choose 2}. In this paper we prove that this conjecture is true for simple (m,n)(m,n)-graphs where nm314(n1)nn\leq m\leq \frac{\sqrt{3}-1}{4}(n-1)n and k[8m2n1+4mn+n23,n].k\in \left[ \sqrt[3]{\frac{8m^{2}}{n-1}+4mn+n^{2}}, n\right]. Moreover, we prove that the conjecture is true for all simple (m,n)(m,n)-graphs where k(n)k (\leq n) is a natural number from the interval [2n2m+22m2+mn(n1),1+8m2n2(n1)+4mn].\left[\sqrt{2n-2m+2\sqrt{2m^{2}+mn(n-1)}},1+\frac{8m^{2}}{n^{2}(n-1)}+\frac{4m}{n}\right].

Keywords

Cite

@article{arxiv.2412.12952,
  title  = {A partial proof of the Brouwer's conjecture},
  author = {Slobodan Filipovski},
  journal= {arXiv preprint arXiv:2412.12952},
  year   = {2024}
}
R2 v1 2026-06-28T20:38:56.225Z