arXiv++ Combinatorics

Browse math.CO papers from arXiv

Remarks on the Brouwer Conjecture

Published: 2025-08-11 | Updated: 2025-08-13
Comments: 15 pages 3 figures, corrected and more references

Abstract

The Brouwer conjecture (BC) in spectral graph theory claims that the sum of the largest k Kirchhoff eigenvalues of a graph are bounded above by the number m of edges plus k(k+1)/2. We show that (BC) holds for all graphs with n vertices if n is larger or equal than 4 times the square of the maximal vertex degree. We also note that (BC) for graphs implies (BC) for quivers.

BibTeX

Loading...