Google likely looked at DNS records to know there was a domain to index (just a guess, I don't speak for Google).  So while there may be no inbound links- there may be known public references to your site.