Are the prayers of one who saw a trace of menstrual blood at the time of Dhuhr, and nothing followed, then actual menstrual blood appeared the afternoon of the following day, valid?

The trace of blood you found is not considered menses by the majority of scholars, as it is less than the minimum duration of menses. Therefore, your prayers are valid, and there is no blame upon you.