GRAPH-TRANSFORMATIONS WHICH PRESERVE THE MULTIPLICITY OF AN EIGENVALUE

Graph transformations which preserve the multiplicity of the eigenvalu e zero in the spectrum are known since 1970s and are of importance in chemical applications. We now show that analogous transformations hold for all graph eigenvalues that are of the form 2 cos r pi, where r is a rational number, 0 < r < 1.