Don't know about the rule but:

около новых книг
около новых галстуков

Yes, it's genetive and don't forget to properly conjugate all the related words, both an adjective and a noun it relates to for that matter.