Hace poco tuve que hacer un sencillo mapa mental y la verdad no sabía qué software usar en Ubuntu, hasta que me encontré con XMind, una excelente opción para realizar mapas de este tipo y muchos otros diagramas. Instalarlo es muy sencillo, solo debemos dirigirnos a su página de descargas y seleccionar la versión según nuestro sistema operativo (si es de 32 o 64 bits) y una vez descargado instalarlo con doble clic.
Una vez lo instales ya podrás usarlo sin problemas
La verdad es muy sencillo de usar, espero les sea útil.
Up the Irons!