Exponential Approximation by Stein's Method and Spectral Graph Theory

General Berry-Esseen bounds are developed for the exponential distri- bution using Stein's method and a new concentration inequality approach. As an application, a sharp error term is obtained for Hora's result that the spectrum of the Johnson graph has an exponential limit.