Wellicht wordt er met edeb geen launcher geïnstalleerd onder /usr/share/applications. Hierdoor komt het programma niet in het gebruikersmenu terecht. Je zal het via de terminal moeten opstarten, maar hiervoor moet je de naam kennen van het uitvoerbare bestand.
Als je weet hoe het opgestart moet worden, kan je ook zelf zo een launcher aanmaken. Zo een launcher is een tekstbestand, dat je dan onder .local/share/applications kan plaatsen. Dat wordt dan door de menu's opgepikt (ik onderstel dat ook de desktop in Bodhi die conventie wel zal volgen).