The conjectured threshold for graphs with two distinct eigenvalues
For each integer , let denote the least number of edges such that every graph on vertices with at least edges has a matrix realization with two distinct eigenvalues. Threshold conjecture.
and
for all . The values through support this formula, while the preceding lower bound establishes only that in the stated range.
References
Primary source
Shaun Fallat and Seyed Ahmad Mojallal, “Spectral Applications of Vertex-Clique Incidence Matrices Associated with a Graph”, arXiv:2307.09663 (2023).
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.