No arquivo .desktop você pode colocar gksudo yourprogram ou você pode escrever um script que irá lançar seu programa usando o gksudo (talvez um script bash).
Editar : Você também pode escrever a parte do código que precisa da raiz separadamente e executá-la como um processo separado usando o gksudo quando precisar.