以前大一上离散数学的时候就好奇邻接矩阵的特征值有什么意义,然而教材里压根没提(浙大用的还是风评尚可的原版教材)。后来稍微知道了一点谱图论的东西,不过也就是看个热闹。最近因为一些原因,了解了一些稍微technical的细节,比如说laplacian的特征值0的个数和连通块个数。有趣的是,Kitaev的LHP是QMA-complete的证明中,最...