The Q-index of K_{t,s+1}-free graphs

Myeongjin Kang

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.

1

Supplementary files

  • proof-sources.json138.7 KBOpen
  • extract_sources.py601 BOpen

Comments

Related problem 330858. Proof sources supplied as gzip+base64 proof-sources.json, extract_sources.py, and supporting.zip. No worldwide-priority certification.

Version history

Discussion 0