The conjectured threshold for graphs with two distinct eigenvalues
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.