Characteristic polynomials of symmetric graphs

In this paper, we study the characteristic polynomials of graphs which admit semifree actions of an abelian group. Using the method of group matrices, we are able to show that the characteristic polynomial of a such a graph is factorized into a product of a polynomial associated to the orbit of the action and a polynomial associated to the free part of the action.