关于与 cograph 关联矩阵特征值的最小数目

称对称矩阵 $M=(m_{ij}) \in \mathbb{R}^{n \times n}$ 为关联矩阵，如果对于每个 $i \neq j$，都有 $m_{ij} \neq 0$ 当且仅当 $\{v_i,v_j\} \in E$。我们证明，对每个 cograph $G$，都存在一个关联矩阵 $M$，其特征值的不同数的上界为 4。