Determine the exact maximum in nonzero residue classes for odd-wheel-free graphs

Determine the exact maximum spectral radius of a $W_{2k+1}$-free graph with a sufficiently large fixed number $m$ of edges when $k\geq3$ and $m-inom{k}{2}$ is not divisible by $k$, and characterize the extremal graphs, with particular attention to threshold graphs obtained from $K_k\vee qK_1$ by introducing a bounded defect.

Background

Theorem 2 identifies the equality case for the Brualdi--Hoffman--Turán spectral problem for W2k+1W_{2k+1}-free graphs, k3k\ge3, only when the edge count has the form m=(k2)+kqm=\binom{k}{2}+kq. Consequently, equality is impossible in the other residue classes modulo kk. The concluding remarks identify determining the exact extremal value in these remaining classes as a finer fixed-size problem and indicate threshold graphs with bounded defects as natural candidates.

References

When $k\ge3$ and $m-\binom{k}{2}$ is not divisible by $k$, equality in Theorem~\ref{thm2} is impossible. Determining the exact maximum in each nonzero residue class is a finer fixed-size problem; the natural candidates are threshold graphs obtained from the split extremal graph by a bounded defect.

Dense-core approach to the Brualdi--Hoffman--Turán problem on odd wheels  (2608.16127 - Fang et al., 17 Aug 2026) in Concluding remarks