With no restrictions on the coefficients, the characteristic polynomial has to have only roots of unity as its roots (each with multiplicity $ 1$). With rational or integer coefficients, the characteristic polynomial has to be a product of distinct cyclotomic polynomials. This is a straightforward corollary of well-known results on such sequences.