Spectral conjecture for (r,k)-critical graphs

Let r2r\ge 2 and k0k\ge 0, and let GG be a connected graph of order n2(2r+k+2)(r+k+2)n\ge 2(2r+k+2)(r+k+2) with minimum degree δ(G)r+k\delta(G)\ge r+k. Let Fnr,kF_n^{r,k} be the extremal graph appearing in the spectral threshold, and let λ(G)\lambda(G) denote the spectral radius of GG. An (r,k)(r,k)-critical graph is a graph such that, after deleting any kk vertices, the remaining graph has an rr-factor. Spectral conjecture for (r,k)(r,k)-critical graphs. If

λ(G)λ(Fnr,k),\lambda(G)\ge\lambda(F_n^{r,k}),

then GG is an (r,k)(r,k)-critical graph, unless GFnr,kG\cong F_n^{r,k}. This conjecture seeks a spectral-radius characterization of (r,k)(r,k)-critical graphs under the stated order and minimum-degree assumptions. The supplied text poses it for future research and gives no resolution.

Sources & referencesView supporting material

Primary source

Zengzhao Xu, Ligong Wang and Weige Xi, “Spectral extremal problems for (a,b,k)-critical and fractional (a,b,k)-critical graphs”, arXiv:2512.20971 (2025).

Additional references

4 papers in this index state this conjecture (2009–2025). The statement above is taken from the most recent of them; the others are arXiv:2508.12855, arXiv:2507.11817, arXiv:0903.5351.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.