Applications of rational difference equations to spectral graph theory: expanded version

Elismar R. Oliveira, Vilmar Trevisan

We study a general class of recurrence relations that appear in the application of a matrix diagonalization procedure. We find general closed formula and determine analytical prope…