I don't need to root the phone to run linux, and even rooting it doesn't change the fact that you're running linux on top of android.