English

The Sharp Even-Size Spectral Threshold for $H(4,3)$-Free Graphs

Combinatorics 2026-05-14 v2

Abstract

We determine the sharp even-size threshold for the fixed-size spectral extremal problem forbidding H(4,3)H(4,3), the graph obtained by identifying one vertex of a 44-cycle with one vertex of a triangle. Specifically, if GG is an H(4,3)H(4,3)-free graph of even size m18m \ge 18 with no isolated vertices, then ρ(G)ρ(m)\rho(G) \le \rho'(m), where ρ(m)\rho'(m) is the largest real root of x4mx2(m2)x+m/21=0x^4 - m x^2 - (m-2)x + m/2 - 1 = 0. Equality holds if and only if GS(m+4)/2,2G \cong S^-_{(m+4)/2,2}. The value 1818 is best possible: explicit H(4,3)H(4,3)-free obstruction graphs exceed the comparison value for m=10,12,14,16m = 10,12,14,16. The proof refines the Perron-neighborhood method by proving a local interface independence principle in the K4K_4-core branch, reducing the remaining threshold cases to finite endpoint comparisons.

Keywords

Cite

@article{arxiv.2604.19854,
  title  = {The Sharp Even-Size Spectral Threshold for $H(4,3)$-Free Graphs},
  author = {Shreyhaan Sarkar},
  journal= {arXiv preprint arXiv:2604.19854},
  year   = {2026}
}

Comments

39 pages, includes a computational appendix

R2 v1 2026-07-01T12:29:06.998Z