Are home screen icons restored after reinstalling a Nexus device?
Assuming you are using the stock Google launcher...

In my experience, no, they are not restored automatically. Only the wallpaper is restored.

That being said, if you had made a backup using Titanium Backup or something similar this would be able to restore your home screen design. Just reinstall your apps first and then restore the backup.