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

Let GGG be a graph with nnn vertices and mmm edges. If the eigenvalues of the adjacency matrix AAA 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​?