Publicar en el muro de Facebook con Graph Api y PHP

require_once('facebook/facebook.php')

$facebook = new Facebook($config);

Donde la variable $config es un array con los datos de nuestra aplicación.

$config = array();
$config['appId'] = '';
$config['secret'] = '';

Luego seteamos los parametros del post que queremos publicar en el muro:

$array = array('message' => 'Información sobre seguridad, desarrollo web, diseño web',
'picture'=>'http://fbrell.com/f8.jpg',
'name'=>'Test',
'caption'=>'Texto ejemplo 1',
'description'=>'Descripción',
'link'=>'http://igeekblog.blogspot.com/'
);

Y por último:
$ok = $facebook->api('/me/feed/','post',$array);

Facebook, publicar mensaje en el muro de un usuario API PHP FQL

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.