Minimality conjecture for initial threshold graphs generated by RFI
Let and be fixed, and let . Let be the initial threshold graph obtained from RFI. Minimality conjecture. The graph is minimal: if is also -eigenvalue free, then . This conjecture asserts that no smaller threshold graph is -eigenvalue free. The authors report exhaustive computational searches for several positive values of that found no smaller example, but the general claim remains open.
References
Primary source
Luiz Emilio Allem, Elismar R. Oliveira and Fernando Tura, “On I-eigenvalue free threshold graphs”, arXiv:2110.12107 (2021).
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.