Definitions of on the books:

• adjective:   entered in a record

  Example: "He claims to have graduated from Harvard but his name is not on the books"