Graph Theoryhard
0:00.0

Let GG be a graph with nn vertices and mm edges. If the eigenvalues of the adjacency matrix AA are λ1λ2λn\lambda_1 \geq \lambda_2 \geq \dots \geq \lambda_n, what is the sum of the squares of the eigenvalues i=1nλi2\sum_{i=1}^n \lambda_i^2?