¿Como creo un enlace a una aplicacion?

Asumiendo que hablas de Mandriva con KDE... 

Hay varias formas para crear un acceso directo.. Por ejemplo, si la
aplicación está en el Menú, tan sólo tienes que arrastrar el icono al
escritorio, o pulsar sobre ella en el menú con el botón derecho y poner 'Añadir al Escritorio'. Si no está en el menú, puedes crearlo pero ten en cuenta dos
cosas:

1. Si estás en un escritorio de tipo 'Vista Carpeta', Botón derecho
   y 'Crear un Nuevo'--> Enlace a Aplicación. Allí pones el enlace
   donde se encuentre el ejecutable de tu aplicación, el icono, y ya lo
   tienes.
2. Si estás en un escritorio de tipo 'Escritorio', eso ya no funciona

Yo siempre que me hace falta, si no lo tengo en el menú, edito el
menú, y con el edito añado un 'Nuevo Elemento'. De esa forma, lo tengo
en el menú, lo tengo en el Krunner, y arrastrando, lo tengo en el
escritorio que quiera.

no sé si te habré ayudado en algo...

PD: Asegúrate de tener los elementos gráficos desbloqueados