Spectral conjecture for (r,k)-critical graphs
Spectral conjecture for (r,k)-critical graphs
Let and , and let be a connected graph of order with minimum degree . Let be the extremal graph appearing in the spectral threshold, and let denote the spectral radius of . An -critical graph is a graph such that, after deleting any vertices, the remaining graph has an -factor. Spectral conjecture for -critical graphs. If
then is an -critical graph, unless . This conjecture seeks a spectral-radius characterization of -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.