We present a quantum-mechanical treatment of the coherence properties of a single-mode atom laser. Specifically, we focus on the quantum phase noise of the atomic field as expressed by the first-order coherence function, for which we derive analytical expressions in various regimes. The decay of this function is characterized by the coherence time, or its reciprocal, the linewidth. A crucial contributor to the linewidth is the collisional interaction of the atoms. We find four distinct regimes for the linewidth with increasing interaction strength. These range from the standard laser linewidth, through quadratic and linear regimes, to another constant regime due to quantum revivals of the coherence function. The laser output is only coherent (Bose degenerate) up to the linear regime. However, we show that application of a quantum nondemolition measurement and feedback scheme will increase, by many orders of magnitude, the range of interaction strengths for which it remains coherent.