Id: arxiv/2607.15941 Url: https://arxiv.org/abs/2607.15941 Tags: math.CO Score: 0 Title: Generalized Nordhaus--Gaddum Inequalities for Eigenvalues Domain: math.CO Source: arxiv Authors: Sahil Agarwal, Carter Antley, Joseph Aulenbacher, George Brooks, Ian Gonzalez, Luke Hawranick, William Linz, Linyuan Lu, Aiden Williams Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-17 Page: https://delphi.science/r/arxiv/2607.15941 For a graph $G$, let $ λ_1(G)\ge λ_2(G)\ge \cdots \ge λ_n(G)$ denote the adjacency eigenvalues of $G$. We prove that for all looped graphs $G$ on $n$ vertices, \[λ_1(G) + λ_2(\overline{G}) \le \frac87 n. \] Our method also gives a short new proof of the Nordhaus-Gaddum result for the spectral radius proved by Terpai that $λ_1(G) + λ_1(\overline{G}) \le \frac43n - 1$. We investigate the asymptotic maximum of \[ λ_i(G)+λ_j(\overline G) \] for fixed $i$ and $j$. We prove general bounds on $λ_i(G) + λ_{j}(\overline{G})$ for all pairs $(i, j)$ and also give general bounds on the related problem…