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!