arXiv Analytics

Sign in

arXiv:2009.01648 [math.CO]AbstractReferencesReviewsResources

Applications of rational difference equations to spectral graph theory

Elismar R. Oliveira, Vilmar Trevisan

Published 2020-09-03Version 1

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.

Comments: 14 figures, 24 pages
Categories: math.CO, math.SP
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:1407.8537 [math.CO] (Published 2014-07-31)
A new application of the $\otimes_h$-product to $α$-labelings
arXiv:1210.6455 [math.CO] (Published 2012-10-24)
An application of a bijection of Mansour, Deng, and Du
arXiv:1509.04862 [math.CO] (Published 2015-09-16)
An application of the Local C(G,T) Theorem to a conjecture of Weiss

Links

Toolbox