Use $search with to, recipients or perhaps participants depending on your search needs;
https://learn.microsoft.com/en-us/graph/search-query-parameter?tabs=http
ie
https://graph.microsoft.com/v1.0/me/messages?$search="recipients=[[email protected]]"