It means that you recommended him with no reservations, that you had no doubt about his ability or fitness for graduate school.

I suggest that you first explain what you think it means. We can then help you better.