Applications of rational difference equations to spectral graph theory

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

Saved in:
Bibliographic Details
Published inJournal of difference equations and applications Vol. 27; no. 7; pp. 1024 - 1051
Main Authors Oliveira, Elismar R., Trevisan, Vilmar
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 03.07.2021
Taylor & Francis Ltd
Subjects
Difference equations
eigenvalue location
Eigenvalues
eigenvalues of graphs
Graph theory
periodic solutions
Recurrence relation
Online AccessGet full text

Cover

More Information
Summary:We study a general class of recurrence relations that appear in the application of a matrix diagonalization procedure. We find a general closed formula and determine the analytical properties of the solutions. We finally apply these findings in several problems involving eigenvalues of graphs.
ISSN:1023-6198
1563-5120
DOI:10.1080/10236198.2021.1962315