How is OS X able to authenticate to my router even when the disk is removed?
The information is stored in your NVRAM and potentially in a keychain on the Recovery HD. You can clear it like this: How to Reset NVRAM on your Mac

See this for more details: How to prevent storing the WiFi password on the recovery partition?