Jia–Fan–Liu's spectral-radius conjecture for fractional ID-[a,b]-factor-critical graphs

Let aa and bb be positive integers with a≤ba\leq b, let r≥1r\geq 1 be an integer, and let GG be a graph of order n≥a+r+1n\geq a+r+1. Write λ(G)\lambda(G) for the spectral radius of GG, let IrI_r be the edgeless graph on rr vertices, let KmK_m be the complete graph on mm vertices, let ∪\cup denote disjoint union, and let ∨\vee denote join. A graph is fractional IDID-[a,b][a,b]-factor-critical if, for every independent set II of size rr, the graph G−IG-I has a fractional [a,b][a,b]-factor.

Jia–Fan–Liu's conjecture. If

λ(G)≥λ(Ir∨(Ka−1∨(Kn−a−r∪K1))),\lambda(G)\geq\lambda\left(I_r\vee\left(K_{a-1}\vee\left(K_{n-a-r}\cup K_1\right)\right)\right),

then GG is fractional IDID-[a,b][a,b]-factor-critical unless

G≅Ir∨(Ka−1∨(Kn−a−r∪K1)).G\cong I_r\vee\left(K_{a-1}\vee\left(K_{n-a-r}\cup K_1\right)\right).

This conjecture seeks a sharp spectral-radius condition guaranteeing fractional IDID-[a,b][a,b]-factor-criticality, with the displayed join graph as the sole exceptional case. The supplied source does not state whether the conjecture has been resolved.

References

Primary source

Zengzhao Xu, Ligong Wang and Weige Xi, “Spectral extremal problems for fractional ID-[a,b]-factor-critical graphs”, arXiv:2606.31064 (2026).

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.