MathCastle
Graph TheoryEasyGraphs and Degrees

Graphs and Degrees · Easy problem

A graph has 77 vertices and 1010 edges. What is tr⁡(A2)\operatorname{tr}(A^2), the sum of the diagonal entries of its adjacency matrix squared?