Se você estiver usando uma distro que não seja da Red Hat, então provavelmente você pode usar gksudo para obter um prompt gráfico e então ter o usuário com a capacidade de executar este único comando via sudo .
Para o Fedora e outras distros da Red Hat, você pode usar PolicyKit (você pode usar isso em outras distros também, Eu não posso testar isso atualmente). O PolicyKit inclui a ferramenta pkexec .
$ pkexec [--user username] PROGRAM [ARGUMENTS...]