The Q-index of K_{t,s+1}-free graphs
Abstract
For all naturals s, t with 2 <= t and t-1 <= s there is N depending only on s and t such that for every n >= N and every simple graph G on Fin n that is K_{t,s+1}-free in the ordinary non-induced sense, the largest element of the real spectrum of A + D is at most the printed bound n/2 + s + t - 2 + (1/2) sqrt((n-2+2s)^2 - 8s(n-2) + 4(t-1)(n-t+1)), and among such G equality holds exactly when G is isomorphic to the join of K_{t-1} and an s-regular graph on n-t+1 vertices. The equality clause is inside the freeness hypothesis, as in the source.
AI-assisted research preprint. Internal independent AI review is not external journal peer review. Exact source versions, formal coverage and bounded novelty limits are retained in the paper and supporting qualifications.
Supplementary files
Comments
Related problem 330858. Proof sources supplied as gzip+base64 proof-sources.json, extract_sources.py, and supporting.zip. No worldwide-priority certification.