In this paper, we study the characters of two classes of P-polynomial table algebras using tridiagonal matrices. To this end, we obtain some results about the eigen-structure of special tridiagonal matrices. We also find a recursive relation for the characteristic polynomial of the first intersection matrix of P-polynomial table algebras by means of LU factorization.