You can hook into the action 'deactivate_plugin' to get the plugin's base name and (as second parameter) if it was deactivated network wide.
See wp-admin/includes/plugin.php function deactivate_plugins().
There seems to be no hook for plugin deletion.