Combinatorial upper bounds for the smallest eigenvalue of a graph