H-free extension of Brouwer's Laplacian eigenvalue-sum conjecture
H-free extension of Brouwer's Laplacian eigenvalue-sum conjecture
Let , let be a graph, and let denote the maximum number of edges in an -vertex -free graph. For a graph , define
H-free Brouwer conjecture. For every -free graph with ,
The paper notes that the proposed bound is sharp, using an -vertex extremal -free graph together with isolated vertices. The supplied status does not indicate whether the conjecture is resolved.
Sources & referencesView supporting material
Primary source
Alan Lew, “An approximate version of Brouwer's Laplacian conjecture”, arXiv:2601.17575 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.