Related papers: Off-diagonal upper heat kernel bounds on graphs wi…

The main challenge addressed in this paper is to identify individual terms in a superposition of heat kernels on a graph. We establish geometric conditions on the vertices at which these heat kernels are centered and find bounds on the time…

We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more…

We present a stable characterization of on-diagonal upper bounds for heat kernels associated with regular Dirichlet forms on metric measure spaces satisfying the volume doubling property. Our conditions include integral bounds on the jump…

We study entire solutions of the biharmonic heat equation on complete Riemannian manifolds without boundary. We provide exponential decay estimates for the biharmonic heat kernel under assumptions on the lower bound of Ricci curvature and…

Elek and Lippner (2010) showed that the convergence of a sequence of bounded-degree graphs implies the existence of a limit for the proportion of vertices covered by a maximum matching. We provide a characterization of the limiting…

The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…

We establish certain Gaussian type upper bound for the heat kernel of the conjugate heat equation associated with 3 dimensional ancient $\kappa$ solutions to the Ricci flow. As an application, using the $W$ entropy associated with the heat…

In a domain of the Euclidean space, we estimate from below the distance to the boundary of global maximum points of solutions of elliptic and parabolic equations with homogeneous Dirichlet boundary values. As reference cases, we first…

We prove that the diameter of any unweighted connected graph G is O(k log n/lambda_k), for any k>= 2. Here, lambda_k is the k smallest eigenvalue of the normalized laplacian of G. This solves a problem posed by Gil Kalai.

We consider the Cauchy problem for the evolutive discrete p-Laplacian in infinite graphs, with initial data decaying at infinity. We prove optimal sup and gradient bounds for nonnegative solutions, when the initial data has finite mass, and…

Assuming the heat kernel on a doubling Dirichlet metric measure space has a sub-Gaussian bound, we prove an asymptotically sharp spectral upper bound on the survival probability of the associated diffusion process. As a consequence, we can…

Let $\Omega$ be an open set in a complete, smooth, non-compact, $m$-dimensional Riemannian manifold $M$ without boundary, where $M$ satisfies a two-sided Li-Yau gaussian heat kernel bound. It is shown that if $\Omega$ has infinite measure,…

We investigate the multiplicity of solutions for a generalized poly-Laplacian system on weighted finite graphs and a generalized poly-Laplacian system with Dirichlet boundary value on weighted locally finite graphs, respectively, via the…

We study heat semigroups generated by self-adjoint Laplace operators on metric graphs characterized by the property that the local scattering matrices associated with each vertex of the graph are independent from the spectral parameter. For…

We study the problem of estimating the temperature of Gaussian systems with feasible measurements, namely Gaussian and photo-detection-like measurements. For Gaussian measurements, we develop a general method to identify the optimal…

We provide an explicit solution of the problem of level-set percolation for multivariate Gaussians defined in terms of weighted graph Laplacians on complex networks. The solution requires an analysis of the heterogeneous micro-structure of…

We prove a quantitative uncertainty principle at low energies for the Laplacian on fairly general weighted graphs with a uniform explicit control of the constants in terms of geometric quantities. A major step consists in establishing lower…

We study the geometry associated to the Grusin operator G=\Delta_{x}+|x|^{2}\partial_{u}^{2} on \mathbb{R}_{x}^{n}\times\mathbb{R}_{u}, to obtain heat kernel estimates for this operator. The main work is to find the shortest geodesics…

We establish two-sided heat kernel estimates for random conductance models with non-uniformly elliptic (possibly degenerate) stable-like jumps on graphs. These are long range counterparts of well known two-sided Gaussian heat kernel…

For a fixed positive integer $k$ and a graph $G$, let $\lambda_k(G)$ denote the $k$-th largest eigenvalue of the adjacency matrix of $G$. In 2017, Tait and Tobin proved that the maximum $\lambda_1(G)$ among all outerplanar graphs on $n$…