01f228a336a0ffbb.tex
1: \begin{abstract}
2: In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial.  More precisely, we proved that   certain symmetries of graphs are clearly reflected by their Tutte polynomials.  The purpose of this paper is to  extend this study to other  graph polynomials. In particular, we prove that if a graph $G$ has a symmetry of prime order $p$, then its characteristic polynomial, with coefficients in the finite filed  $\mathbb{F}_p$,
3:  is determined  by the characteristic polynomial   of its quotient graph $\overline G$.  Similar  results are also proved  for some generalization of the  Tutte  polynomial.\\
4: { \it Key words.} Automorphism group, adjacency matrix, characteristic  polynomial, Tutte polynomial.\\
5: {\it AMS Subject Classification.} 05C31.
6: \end{abstract}
7: