Creamos la conexión con la aplicación:
$facebook = new Facebook(array(
'appId' => Id de la aplicación,
'secret' => frase secreta de la aplicación,
'cookie' => true,
));
Obtenemos los datos de la sesión y el uid del usuario en Facebook:
$session = $facebook->getSession();
$uid = $facebook->getUser();
Ahora si estamos listos para publicar el mensaje en el muro del usuario
$param = array(
'message' => 'tu mensaje',
'link' => 'http://www.tulink.com',
'picture'=> 'url de la imagen que quieras que se vea en el muro',
'name'=>'un titulo',
'caption'=>'caption para el link',
'description'=>'una descripcion'
);
$ok = $facebook->api('/'.$uid.'/feed', 'POST', $param);
Con esto aparecera en el muro del usuario el mensaje.