I posted a similar question some time ago. Most said don't fertilize at all until at least the appearance of leaves...Others wait much longer.
Since switching to pre-rooting in only perlite - a medium with basically zero nutrients - I use an extremely diluted solution of water soluble fertilizer. I think any low N fertilizer would work fine for rooting purposes