Nordhaus-Gaddum inequality for the spectral radius of a graph of order n
Yen-Jen ChengChih-wen Weng
所有作者
Yen-Jen ChengChih-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.