Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$

Yen-Jen Cheng, Chih-wen Weng

We determine the extremal graph $G$ of order $n$ that maximizes the sum of the spectral radii of $G$ and its complement. This resolves a conjecture posed by Stevanović in 2007.