In this paper we derive the general expression of the characteristic polynomial and eigenvectors of a periodic tridiagonal matrix. A new efficient computational algorithm to find the characteristic polynomial and eigenvectors of periodic tridiagonal matrix is presented. The algorithm is implemented using polynomial functions on MATLAB.