Largest eigenvalue of adjacency matrix 图的邻接矩阵A的最大特征值cmax≤degmax(G) 证明：设v为对应最大特征值的特征向量，有Av=1v 令y=max:>0,则(Av)j=(1)j a1y=∑Aau≤degmax(G)·y →max≤degmax(G) 10Largest eigenvalue of adjacency matrix 图的邻接矩阵A的最大特征值�)*+ ≤ deg)*+(�) 证明：设�为对应最大特征值的特征向量，有�� = �<� 令 �, = max - �- > 0，则 �� , = �.� , ⇒ �.�, = & - �,,-�- ≤ deg)*+ � ⋅ �, ⇒ �)*+ ≤ deg)*+(�) 10