Related papers: Discrete Laplace and transition operators over non…

Let H be the discrete 3-dimensional Heisenberg group with the standard generators x, y, z. The element Delta of the group algebra for H of the form Delta= (x+x^{-1}+y+y^{-1})/4 is called the Laplace operator. This operator can also be…

The Dixmier-Moeglin Equivalence (for short, the DM-equivalence) is the equivalence of three distinguishing properties of prime ideals in a non-commutative algebra A. These properties are of (i) being primitive, (ii) being rational, and…

The normalized distance Laplacian matrix $\mathcal{D}^{\mathcal{L}}(G)$ of a graph $G$ is a natural generalization of the normalized Laplacian matrix, arising from the matrix of pairwise distances between vertices rather than the adjacency…

We prove a lower bound for the $k$-th Steklov eigenvalues in terms of an isoperimetric constant called the $k$-th Cheeger-Steklov constant in three different situations: finite spaces, measurable spaces, and Riemannian manifolds. These…

Let $P$ be the isotropic nearest neighbor transition operator on a homogeneous tree. We consider the $\lambda$-eigenfunctions of $P$ for $\lambda$ outside its $\ell^2$ spectrum, i.e., the eigenfunctions with eigenvalue $\gamma=\lambda - 1$…

We study the relationship of higher order variational eigenvalues of p-Laplacian and the higher order Cheeger constants. The asymptotic behavior of the k-th Cheeger constant is investigated. Using methods of decompostion of the domain with…

In the paper \textit{Preconditioning by inverting the {L}aplacian; an analysis of the eigenvalues. IMA Journal of Numerical Analysis 29, 1 (2009), 24--42}, Nielsen, Hackbusch and Tveito study the operator generated by using the inverse of…

We introduce the signless 1-Laplacians and the dual Cheeger constants on simplicial complexes. The connection of its spectrum to the combinatorial properties like independence number, chromatic number and dual Cheeger constant is…

Threshold graphs are graphs that can be characterized in a number of different ways. For example, they are graphs that are $P_4,\ C_4,\ 2K_2$--free. They may also be characterized by a finite sequence of positive integers $a_1, \ldots,…

Using the definition of a Finsler--Laplacian given by the first author, we show that two bi-Lipschitz Finsler metrics have a controlled spectrum. We deduce from that several generalizations of Riemannian results. In particular, we show that…

We prove the sharp inequality \[ J(\Omega) := \frac{\lambda_1(\Omega)}{h_1(\Omega)^2} < \frac{\pi^2}{4},\] where $\Omega$ is any planar, convex set, $\lambda_1(\Omega)$ is the first eigenvalue of the Laplacian under Dirichlet boundary…

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the…

We study the location of the spectrum of the Laplacian on compact metric graphs with complex Robin-type vertex conditions, also known as $\delta$ conditions, on some or all of the graph vertices. We classify the eigenvalue asymptotics as…

We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. The spectrum of the Laplacian on the unperturbed graph is a union of a finite number…

Euler-Darboux-Backlund and Laplace transformations are considered for the one- and two-dimensional Schrodinger operators. Their discrete analogs are constructed and generalized for the multidimensional lattices and two-manifolds with…

We establish a method for giving lower bounds for the fundamental tone of elliptic operators in divergence form in terms of the divergence of vector fields. We then apply this method to the $L_{r}$ operator associated to immersed…

The existence of nonconstant harmonic Dirichlet functions on a Cayley graph of a discrete group is equivalent to the nonvanishing of the first L2-cohomology of the given group. It was first proven by Cheeger and Gromov that such functions…

In this article, we introduce a geometric and a spectral preorder relation on the class of weighted graphs with a magnetic potential. The first preorder is expressed through the existence of a graph homomorphism respecting the magnetic…

We compare the spectral properties of two kinds of linear operators characterizing the (classical) geodesic flow and its quantization on connected locally finite graphs without dead ends. The first kind are transfer operators acting on…