Text this: On star polynomials, graphical partitions and reconstruction