Taxonomy Menu Associated with a single content type
Please take a look at https://drupal.org/project/views_groupby. You should be able to:


Create a new view that has a filter of 'books' content type
Add a filter to ensure the node is published
Add a views group by to group on taxonomy term
Use the SQL count funtion built into views group by


Hope this helps