I can't speak much on graphics but for video I have very happily used DaVinci Resolve (Studio but free is good too) and have no issues with it on linux. It can be a little bit of a pain to get running but so is almost anything on linux but ymmv.
Our team of video editors have almost universally switched to Resolve from Premier ( FCP just doesn't work for us so I have no comparison there )