Constant eigenvector of a regular graph

ID: constant-eigenvector-of-a-regular-graph

If is the adjacency matrix of a -regular graph and , every row sum of is , so
If the graph is connected, the -eigenspace is exactly .

New to topics? Read the docs here!