Connected regular graph with two adjacency eigenvalues
ID: connected-regular-graph-with-two-adjacency-eigenvalues
A connected regular graph has exactly two distinct adjacency eigenvalues if and only if it is a complete graph with . Its eigenvalues are on the constant vectors and on their orthogonal complement.
New to topics? Read the docs here!