Graph Theoryhard
0:00.0

Which condition regarding the eigenvalues of the adjacency matrix AA of a kk-regular graph GG is equivalent to the graph being connected?