Related papers: Spectral decimation of piecewise centrosymmetric J…
We show a norm convergence result for the Laplacian on a class of post-critically finite fractals with arbitrary Borel regular probability measure which can be approximated by a sequence of finite-dimensional graph Laplacians with…
We develop a new theory of strong subalgebras and linear congruences that are defined globally. Using this theory we provide a new proof of the correctness of Zhuk's algorithm for all tractable CSPs on a finite domain, and therefore a new…
In this paper, we study a posteriori error estimators which aid multilevel iterative solvers for linear systems with graph Laplacians. In earlier works such estimates were computed by solving global optimization problems, which could be…
The relation between the spectral decomposition of a self-adjoint operator which is realizable as a higher order recurrence operator and matrix-valued orthogonal polynomials is investigated. A general construction of such operators from…
We study how the spectrum of a Jacobi operator changes when this operator is modified by a certain finite rank perturbation. The operator corresponds to an infinite mass-spring system and the perturbation is obtained by modifying one…
We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…
We develop direct and inverse scattering theory for Jacobi operators with steplike quasi-periodic finite-gap background in the same isospectral class. We derive the corresponding Gel'fand-Levitan-Marchenko equation and find minimal…
Consider any random graph model where potential edges appear independently, with possibly different probabilities, and assume that the minimum expected degree is omega(ln n). We prove that the adjacency matrix and the Laplacian of that…
In this paper we study mixed norm boundedness for fractional integrals related to Laplace--Beltrami operators on compact Riemannian symmetric spaces of rank one. The key point is the analysis of weighted inequalities for fractional integral…
Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…
We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several…
It is now well known that ultracontractive properties of semigroups with infinitesimal generator given by an undirected graph Laplacian operator can be obtained through an understanding of the geometry of the underlying infinite weighted…
The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this…
In this paper we study spectral zeta functions associated to finite and infinite graphs. First we establish a meromorphic continuation of these functions under some general conditions. Then we study special values in the case of standard…
For 2D periodic Jacobi operators we obtain the estimate of the Lebesgue measure of the spectrum and estimates of edges of spectral bands.
We study the basic relation between skew-symmetric Lotka-Volterra systems and graphs, both at the level of objects and morphisms, and derive a classification from it of skew-symmetric Lotka-Volterra systems in terms of graphs as well as in…
We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph . Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…
We obtain bounds for the spectrum and for the total width of the spectral gaps for Jacobi matrices on $\ell^2(\Z)$ of the form $(H\psi)_n= a_{n-1}\psi_{n-1}+b_n\psi_n+a_n\psi_{n+1}$, where $a_n=a_{n+q}$ and $b_n=b_{n+q}$ are periodic…
We begin the systematic study of the spectral theory of periodic Jacobi matrices on trees including a formal definition. The most significant result that appears here for the first time is that these operators have no singular continuous…
In this article we use algebro-geometric tools to describe the structure of a superintegrable system. We study degenerate Neumann system with potential matrix that has some eigenvalues of multiplicity greater than one. We show that the…