Hola,
Código PHP:
include( "conexion.php" );
if ( isset($_POST["buscar"]) AND trim( $_POST["buscar"] ) =="" ) {
echo "Debes indicar alguna palabra de búsqueda";
// Aquí le redireccionas de nuevo al formulario.
}
else {
// Procedimiento de búsqueda.
}
El "isset" puede evitar el "No se encontró el índice 'buscar'. ¿Que no?