Você deve criar um arquivo .desktop e instalá-lo em /usr/share/applications (ou ~/.local/share/applications ou mais geralmente $datadir/applications ).
Estude o conteúdo de /usr/share/applications e leia Chaves de entrada de área de trabalho reconhecidas .