In كِتَابُ زَيْدٍ, كِتَابُ is definite because it is attached to the definite noun زَيْدٍ.

Definiteness of Nouns and the Types of Definite Noun