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

2020/09/03 by Oliveira, Elismar R., Trevisan, Vilmar · 2 citations
#05C50 #Combinatorics (math.CO) #FOS: Mathematics #Spectral Theory (math.SP)

paper · doi:10.48550/arxiv.2009.01648

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.

Cited by

• Distribution of deformed Laplacian limit points
• Spectral properties of the deformed Laplacian matrix of trees and H-join graphs

Related

• Unsolved Problems in Spectral Graph Theory
• The bifurcation lemma for strong properties in the inverse eigenvalue problem of a graph
• Graphs and Hermitian matrices: discrepancy and singular values
• Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
• Eigenvalues of graph Laplacians via rank-one perturbations