If you have no eggs, I'd do a frame of open brood and eggs. They may have lost the old queen, replaced her with a virgin, and she hasn't started to lay yet. Or they may be queenless. You need to know because trying to introduce a queen if there is a virgin is a waste of money and a good queen.
If they start a queen it will be from the frame you gave them, and, assuming you got it from a hive you like the genetics of, that should do as well as anything.