Why does my iPhone 4s notify me when an email is deleted on my PC?
It sounds like you may be using POP instead of IMAP as the email protocol.  Look for directions on how to setup IMAP from your email provider for your iPhone and PC.  

Example: Gmail.