We study a general class of recurrence relations that appear in the application matrix diagonalization procedure. find closed formula and determine analytical properties solutions. finally apply these findings several problems involving eigenvalues graphs.