Star covers of graphs: their polynomials and applications