Applications of rational difference equations to spectral graph theory: expanded version
Combinatorics
2025-07-02 v3 Spectral Theory
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.
Cite
@article{arxiv.2009.01648,
title = {Applications of rational difference equations to spectral graph theory: expanded version},
author = {Elismar R. Oliveira and Vilmar Trevisan},
journal= {arXiv preprint arXiv:2009.01648},
year = {2025}
}
Comments
19 figures, 32 pages. Journal of Difference Equations and Applications. Expanded version