Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0

Vladimir Blinovsky, Llohann D. Sperança, Alexander Pchelintsev

Published: 2019-08-22 | Updated: 2025-04-22

Comments: make some corrections and establish the proposition that BC is true when $n\leq 10^{24}$

Note:

DOI: 10.20310/2686-9667-2025-30-150-110-127

graph

# BIB PDF ARXIV

Abstract

Assuming that Brouwers Conjecture the upper bound for the sum of t< n largest eigenvalues of Laplacian graph on n vertices true for n <n_0, we prove the Brouwers Conjecture BC for n > n_0 for some fixed n_0

arXiv++ Combinatorics

Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0

Abstract

BibTeX