Welcome to the forum.
PrE does not push the graphics card too much, unlike some other programs. However, having video driver support, with frequent updates IS important. For that reason, I recommend either an AMD/ATI, or nVidia chip/card. Their driver updates are very good *.
Almost any ATI/AMD, or nVidia chip will work well, with at least 1GB of VRAM. Both companies offer some very good M-series (Mobile) chips. Rather than try to list every possible chips, used in laptops, it's probably better to limit one's research to just what the particular laptop's mfgr. offers.
Now, and with that said, I would NOT invest in one of the nVidia Quadro cards. While great cards/chips, they do not offer any "bang for the buck." They are very expensive, and their performance in PrE will never be realized. If, however, one is doing extreme 3D, or they use Photoshop CS6, or CC (or plan on going up to Premiere Pro), then the Quadros become more viable, albeit still very expensive.
Which laptop mfgr. are you contemplating?
Which AMD/ATI, or nVidia chips do they offer?
With that info, someone can give you more complete recommendations.
* Though nVidia does offer video driver updates frequently, one of their latest offerings seems to have issues with PrE 10. However, we are not seeing reports of it affecting any other version of PrE.
If at all possible, do NOT buy a laptop with "dual graphics" since those can cause major problems for video editing
Some reading about Dual video problems
-link to why http://forums.adobe.com/message/4685328
-HP Fingerprint/Password conflict http://forums.adobe.com/thread/911575
-Mac Utility http://forums.adobe.com/thread/1017891?tstart=0