When you delete an object from the desktop,
the object is not moved to Trash, but is immediately
deleted from the desktop. The Delete menu item
is only available if you select the Include a Delete command that
bypasses Trash option in the Nautilus
Preferences dialog.
To delete an object from the desktop right-click on the object, then choose Delete.