Cho et al.'s spectral conjecture for [a,b]-factors

Let GG be an nn-vertex graph, and let bab\ge a be two positive integers such that na0(mod2)na\equiv 0\pmod{2} and na+1n\ge a+1. Here, λ(G)\lambda(G) denotes the spectral radius of GG, Ka1(K1Kna)K_{a-1}\lor(K_1\cup K_{n-a}) is the join of Ka1K_{a-1} with the disjoint union of K1K_1 and KnaK_{n-a}, and an [a,b][a,b]-factor is a spanning subgraph whose vertex degrees lie between aa and bb. Cho et al.'s spectral conjecture. If

λ(G)>λ(Ka1(K1Kna)),\lambda(G)>\lambda\bigl(K_{a-1}\lor(K_1\cup K_{n-a})\bigr),

then GG contains an [a,b][a,b]-factor. This conjecture proposes a spectral-radius sufficient condition for the existence of an [a,b][a,b]-factor. Its resolution is not specified in the supplied text.

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).

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.