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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Oliveira, Elismar R., Trevisan, Vilmar
Format: Preprint
Published: 2020
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916817576919040
author Oliveira, Elismar R.
Trevisan, Vilmar
author_facet Oliveira, Elismar R.
Trevisan, Vilmar
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2009_01648
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Applications of rational difference equations to spectral graph theory: expanded version
Oliveira, Elismar R.
Trevisan, Vilmar
Combinatorics
Spectral Theory
05C50
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.
title Applications of rational difference equations to spectral graph theory: expanded version
topic Combinatorics
Spectral Theory
05C50
url https://arxiv.org/abs/2009.01648