Are there other ways to recognise a virgin queen other than by her not laying eggs?
Nothing conclusive, but some indications of a virgin are runniness, smaller abdomen, and workers seem to ignore her.
You can see the abdomen size difference relative to workers in the pictures below
VIRGIN
MATED