Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

Consider a graph GGG with nnn vertices and mmm edges. If the eigenvalues of the adjacency matrix are λ1≥λ2≥⋯≥λn\lambda_1 \geq \lambda_2 \geq \dots \geq \lambda_nλ1​≥λ2​≥⋯≥λn​, what is the sum of the squares of the eigenvalues ∑i=1nλi2\sum_{i=1}^{n} \lambda_i^2∑i=1n​λi2​?