A study of eigenspaces of graphs

Abstract

We investigate the relationship between the structure of a graph and its eigenspaces. The angles between the eigenspaces and the vectors of the standard basis of Rn play an important role. The key notion is that of a special basis for an eigenspace called a star basis. Star bases enable us to define a canonical bases of Rn associated with a graph, and to formulate an algorithm for graph isomorphism.