Use um lançador (arquivo .desktop). Para fazer isso, clique com o botão direito do mouse em sua área de trabalho e clique em "Criar Lançador ..." e preencha os detalhes:
Você pode copiá-lo para ~/.local/share/applications
e você deve ser capaz de digitar 'Matlab' para abri-lo com o gnome-do.