Does the spell, Destruction, work on undead? My guess would be no, because it requires a Fortitude save, and doesn't work on objects, so undead should be unaffected by that.
Nope on several accounts.
1) It's a Necromancy (Death) spell. That alone makes undead immune.
2) It allows a Fortitude save but can't affect objects, which also makes undead immune.