An algorithm for constructing graphs with given eigenvalues and angles


Dragan Stevanović




Let the eigenvalues of a graph and the angles between eigenspaces and the co-ordinate axes of the corresponding real vector space be given for a graph. Cvetković [2] gave a method of constructing a graph which is the supergraph of all graphs with given eigenvalues and angles. Based on this, we describe a branch bound algorithm for constructing all graphs with given eigenvalues and angles.