For a graph , let and denote the sums of the squares of its positive and negative adjacency eigenvalues. We determine all equality cases in the conjecture of Elphick, Farber, Goldberg, and Wocjan that every connected graph on vertices satisfies Namely, equality for holds exactly for trees, whereas equality for holds exactly for trees and complete graphs. The proof combines the -removal lemma in the no-cut-vertex case with a detailed equality analysis of the underlying doubly nonnegative matrix inequality. Every block is forced to be complete, and a minimal-counterexample argument gives an exact rank-one decomposition of the folded matrix . The resulting non-edge vanishings, together with , rule out an interface between a bridge and a nontrivial block.

生成讲解博客的中文版本

生成AI智能校验的中文版本