A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph

Rupert H. Levene, Polona Oblak, Helena Šmigoc

We propose a Nordhaus-Gaddum conjecture for $q(G)$, the minimum number of distinct eigenvalues of a symmetric matrix corresponding to a graph $G$: for every graph $G$ excluding fou…