Yes, if you delete a conversation on your phone, the other person can see that the conversation was deleted.