arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2020-09-03 | Updated: 2025-06-30
Comments: 19 figures, 32 pages. Journal of Difference Equations and Applications. Expanded version

Abstract

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 properties of the solutions. We finally apply these findings in several problems involving eigenvalues of graphs.

BibTeX

Loading...