Use um arquivo *.desktop
. Olhe em sua documentação ou em esta resposta.
Por Exec=
use seu caminho /usr/local/AppDir/App
e se você precisar de sudo, faça algo como gksudo /usr/local/AppDir/App
. gksudo
pede a senha do sudo em uma janela gráfica.