Let G be a d-regular graph on n vertices of diameter 2 and girth 5. (a) Prove that n = 1+d². (b) Let J denote the matrix in which every entry is a 1. Prove that A² + A − (d− 1)I = J, where A is the adjacency matrix of G.