行而上

摘要： 现在我们想用线性代数的方法来研究组合数学问题。 ## 邻接矩阵的特征值 对于任意的无向图$G=(V,E)$（假设不带边权），它可以用邻接矩阵$A_G$来表示。$A_G$是一个对称矩阵，因此它一定有$n$个实数特征值。我们把它们记为$\lambda_1 \geq \lambda_2 \geq \cdo 阅读全文