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

Yen-Jen Cheng, Chih-wen Weng

Published: 2025-06-13

Note:

Publication:

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

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

Abstract

BibTeX