Tops Holding Corporation has booked an increase in first-quarter earnings, propelled by higher same-store supermarket sales and the benefit of its Penn Traffic acquisition.