Pues una vez has enviado el formulario (comprueba que el método debe ser POST y debe tener el atributo enctype="multipart/form-data") haz un script más o menos así:
Código PHP:
if (empty ($_FILES["archivo"]))
//Si está vacía haz esto
else
//Si no haz lo otro