The path as the unique minimum spectral-sum graph
The path as the unique minimum spectral-sum graph
Let denote the order of a connected graph, and let the spectral sum be , where and are the largest and second-largest adjacency eigenvalues. The path-minimization conjecture. For sufficiently large , the path uniquely minimizes the spectral sum among all connected graphs of order . The minimization of spectral sum remains open, and this conjecture proposes the extremal graph for the connected case.
Sources & referencesView supporting material
Primary source
Hitesh Kumar, Lele Liu, Hermie Monterde, Shivaramakrishna Pragada and Michael Tait, “Maximum spectral sum of graphs”, arXiv:2604.00512 (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.