Slick tires, skinny tires, and big tires all make a positive difference. Slick and skinny are both about less resistance. Big tires because you're going a further distance with each pedal pump. Most mountain bikes have 26" tires, whereas road bikes/hybrids often have 700c (29").
Then of course there's the weight of the frame (and the weight of you, the rider!).
And last, make sure your bike is properly fitted. Your leg should be almost fully extended when the pedal is at its lowest point. If your knee is more than just the tiiiiniest bit bent, you're not sitting high enough and you're working too hard for each pedal stroke. You shouldn't be able to put both feet flat on the ground from the seat.