Stevanović's Nordhaus–Gaddum extremal conjecture for graph spectral radius
Stevanović's Nordhaus–Gaddum extremal conjecture for graph spectral radius
Let be a simple undirected graph of order , with adjacency matrix and spectral radius . For a graph , let denote its complement. For vertex-disjoint graphs and , let be their join; write for the complete graph of order and for the null graph of order . A graph is called a complete split graph.
Stevanović's conjecture. The maximum value of
among graphs of order is attained by the complete split graph and its complement. If , the maximum is also attained by and its complement.
This is a Nordhaus–Gaddum type extremal problem for the spectral radius. The paper's abstract states that the authors determine the extremal graph, thereby resolving the conjecture.
Sources & referencesView supporting material
Primary source
Yen-Jen Cheng and Chih-wen Weng, “Nordhaus-Gaddum inequality for the spectral radius of a graph of order n”, arXiv:2506.11401 (2025).
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.