The comparison conjecture for -eigenvalue bounds
The comparison conjecture for -eigenvalue bounds
Let be a simple graph, with maximum degree , minimum degree , and let . Comparison conjecture. One has
The inequality asserts that the lower bound involving both the maximum and minimum degrees is at least the previously known bound involving only the maximum degree. It is proved for regular graphs and was observed computationally for non-regular graphs with minimum degree greater than one; the general claim remains open.
Sources & referencesView supporting material
Primary source
Giovanni Barbarino, “A short note on A_α-eigenvalues for simple graphs”, arXiv:2601.18365 (2026).
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.