Minimality conjecture for initial threshold graphs generated by RFI
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.
Sources & referencesView supporting material
Primary source
Luiz Emilio Allem, Elismar R. Oliveira and Fernando Tura, “On I-eigenvalue free threshold graphs”, arXiv:2110.12107 (2021).
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.