Rolling resistance is a function of tyre width and pressure. If two identical tyres in different sizes are inflated to the same pressure, the wider tyre will have less rolling resistance due to a shorter contact patch. This is explained by Schwalbe here
However usually when we use a wider tyre, we do not use the same pressure we would in a narrow tyre. Bicycle Rolling Resistance did a good test that compared different sizes of the same tyre at the same 'comfort level', which showed tyre width made very little practical difference to rolling speed when set up how you would in the real world. bicyclerollingresistance.com
There is also a large component of materials science and construction know how goes into making a modern high performance tyre, and this is often the real differentiator between brands and models.
In terms of the construction of the tyre; casing material, thread count, number of layers, and extra materials (such as puncture belts) all play a role in the rolling resistance of tyres. Vittoria are well known for their fast casings with a supple feel, and this knowhow means they often feature at the top of rolling resistance charts. In general, higher thread count casings deform to the surface better, and have less rubber between the threads and therefore less material to cause rolling resistance. Vittoria casing information
The final element to consider is the rubber compound. This seems to be something of a dark art with very few people knowing the secrets of the latest rubber compounds. It seems that one person was instrumental in the top compounds used by three major manufacturers. Wolfpack Tires
With all these factors involved in the rolling resistance of tyres, it is not surprising that we can find that a high quality knobby tyre can be faster than some slick tyres.