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

About 1 year old · traced to

Let GG be an nn-vertex graph, and let b≥ab\ge a be two positive integers such that na≡0(mod2)na\equiv 0\pmod{2} and n≥a+1n\ge a+1. Here, λ(G)\lambda(G) denotes the spectral radius of GG, Ka−1∨(K1∪Kn−a)K_{a-1}\lor(K_1\cup K_{n-a}) is the join of Ka−1K_{a-1} with the disjoint union of K1K_1 and Kn−aK_{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)>λ(Ka−1∨(K1∪Kn−a)),\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.

References

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.