2 Reasons why I voted no:
Instant Messenger has the feature to recieve you instant notifications if you have been added as friend, not sure about the deletion though.
If you are good friends, or know them very well they wont delete you without a reason, if you have been arguing/inactive, you know why they deleted you.