Sin autenticación es como pedirle agua a las piedras, usa te sentido común, ¿o porque crees que existe una API para eso en Facebook?
Lo que debes hacer es pedir permisos off-line, así tu aplicación solo te pide permiso la primera vez y las siguientes ya no es necesario este paso pues ya tienes permiso para publicar directamente.
Por favor, consulta en la documentación de Facebook.