Applications of rational difference equations to spectral graph theory
نویسندگان
چکیده
We study a general class of recurrence relations that appear in the application matrix diagonalization procedure. find closed formula and determine analytical properties solutions. finally apply these findings several problems involving eigenvalues graphs.
منابع مشابه
Spectral graph theory: Applications of Courant-Fischer∗
In this second talk we will introduce the Rayleigh quotient and the CourantFischer Theorem and give some applications for the normalized Laplacian. Our applications will include structural characterizations of the graph, interlacing results for addition or removal of subgraphs, and interlacing for weak coverings. We also will introduce the idea of “weighted graphs”.
متن کاملOn Some Rational Difference Equations
We extend and give short proofs of some recent results regarding some classes of rational difference equations.
متن کاملProduct Difference Equations Approximating Rational Equations
We introduce a family of recursive sequences, involving products which, for certain initial values, approximate some heavily studied rational equations. Some of the structure of solutions which hold for the rational equation but not for the associated linearized equation appear to be satisfied for the product approximation. Convergence of solutions for one particular second order member of the ...
متن کاملIntroduction to spectral graph theory
We write M ∈ Rn×n to denote that M is an n×n matrix with real elements, and v ∈ Rn to denote that v is a vector of length n. Vectors are usually taken to be column vectors unless otherwise specified. Recall that a real matrix M ∈ Rn×n represents a linear operator from Rn to Rn. In other words, given any vector v ∈ Rn, we think of M as a function which maps it to another vector w ∈ Rn, namely th...
متن کاملAsymptotic Behavior of some Rational Difference Equations
In this difference equation, Stability, Periodicity, boundedness, global Stability. We investigate some qualitative behavior of the solutions of the difference equation
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Difference Equations and Applications
سال: 2021
ISSN: ['1026-7042', '1563-5120', '1023-6198']
DOI: https://doi.org/10.1080/10236198.2021.1962315