If you delete an Application from your iTunes library, the next time you sync your iPhone or iPod touch with that computer it will be removed from the device. If you delete an application from your device, but not from your iTunes library, it will be synced back to your device the next time your connect to iTunes.