Take the Certified Hardware list as a good thing if a laptop you are considering is listed there. Don't take it as necessarily a bad thing if it isn't. It's unclear to me how often the list is updated, if it still is.
If you are going to dual boot with Windows, then you need to avoid machines that have garnered publicity for being difficult to manage in that scenario. The "Absolute Beginners" section here is one place to look for bad dual booting experiences.
Most laptops have hybrid video, that is, an onboard Intel video chip works in tandem with a separate chip from Nvidia or AMD that handles high performance needs. A machine that lets you choose between the Intel only, the Nvidia/AMD only, or the hybrid Intel plus Nvidia/AMD scenario is more convenient in Linux.
Don't buy a laptop you know contains components that don't work in Linux. If you buy directly from the vendor -- e.g., at Lenovo online or Dell's site -- you can select from the range of available component options on offer.
Usually, hardware that's a bit behind the bleeding edge plays better with Linux than the newest toys.