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 , the graph obtained by identifying one vertex of a -cycle with one vertex of a triangle. Specifically, if is an -free graph of even size with no isolated vertices, then , where is the largest real root of . Equality holds if and only if . The value is best possible: explicit -free obstruction graphs exceed the comparison value for . The proof refines the Perron-neighborhood method by proving a local interface independence principle in the -core branch, reducing the remaining threshold cases to finite endpoint comparisons.
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