Obtive a resposta do Sparhawk:
kbuildsycoca4
O instalador do meu programa cria arquivos .desktop em ~/Desktop e ~/.local/share/applications . Na maioria dos Linuxes, isso é suficiente para criar um item de menu e um ícone na área de trabalho.
No CentOS 7 com o KDE, os itens não aparecem. Eu encontrei uma solução manual: clique com o botão direito em start-button = > Editar aplicativos = > Salve . Isso parece atualizar algo e meus ícones aparecem.
Como posso fazer essa atualização programaticamente? De preferência sem privilégios de administrador.
Eu tentei update-desktop-database . Pelo menos para usuários sem privilégios, isso não funcionou.