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

We numerically compute the heat kernel on a square lattice torus equipped with the measure corresponding to Liouville quantum gravity (LQG). From the on-diagonal heat kernel we verify that the spectral dimension of LQG is 2. Furthermore,…

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

We provide a selected overview of methodology and theory for estimation and inference on the edge weights in high-dimensional directed and undirected Gaussian graphical models. For undirected graphical models, two main explicit…

In geometric analysis, an index theorem relates the difference of the numbers of solutions of two differential equations to the topological structure of the manifold or bundle concerned, sometimes using the heat kernels of two higher-order…

This paper investigates the use of methods from partial differential equations and the Calculus of variations to study learning problems that are regularized using graph Laplacians. Graph Laplacians are a powerful, flexible method for…

We adapt in the present note the perturbation method introduced in [3] to get a Gaussian lower bound for the Neumann heat kernel of the Laplace-Beltrami operator on an open subset of a compact Riemannian manifold.

We study the sets of inertias achieved by Laplacian matrices of weighted signed graphs. First we characterize signed graphs with a unique Laplacian inertia. Then we show that there is a sufficiently small perturbation of the nonzero weights…

Let $G$ be a simple connected graph of order $n$ and $\partial(G)$ is the spectral radius of the distance matrix $D(G)$ of $G$. The transmission $D_i$ of vertex $i$ is the $i$-th row sum of $D(G)$. Denote by $D_{\max}(G)$ the maximum of…

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

We analyze the asymptotic behaviour of the heat kernel defined by a stochastically perturbed geodesic flow on the cotangent bundle of a Riemannian manifold for small time and small diffusion parameter. This extends WKB-type methods to a…

In this paper characterizations of graphs satisfying heat kernel estimates for a wide class of space-time scaling functions are given. The equivalence of the two-sided heat kernel estimate and the parabolic Harnack inequality is also shown…

In this paper, we prove a variant of the Burger-Brooks transfer principle which, combined with recent eigenvalue bounds for surfaces, allows to obtain upper bounds on the eigenvalues of graphs as a function of their genus. More precisely,…

Gauge symmetric methods for data representation and analysis utilize tools from the differential geometry of vector bundles in order to achieve consistent data processing architectures with respect to local symmetry and equivariance. In…

Nash or Sobolev inequalities are known to be equivalent to ultracontractive properties of Markov semigroups, hence to uniform bounds on their kernel densities. In this work we present a simple and extremely general method, based on weighted…

Unit disk graphs are intersection graphs of circles of unit radius in the plane. We present simple and provably good heuristics for a number of classical NP-hard optimization problems on unit disk graphs. The problems considered include…

In this paper, we consider three typical problems on a locally finite connected graph. The first one is to study the Bochner formula for the Laplacian operator on a locally finite connected graph. We use the Bochner formula to derive the…

We consider heat kernels on Weyl chambers corresponding to Laplacians subject to mixed Dirichlet-Neumann boundary conditions imposed on the boundary. Using purely analytic tools we prove genuinely sharp two-sided global estimates in the…

By the connection graph we mean an underlying weighted graph with a connection which associates edge set with an orthogonal group. This paper centers its investigation on the connection heat kernels on connection lattices and connection…

We prove existence of a measurable Riemannian structure on higher-dimensional harmonic Sierpinski gasket fractals and deduce Gaussian heat kernel bounds in the geodesic metric. Our proof differs from that given by Kigami for the usual…

We study the behavior of the heat kernel of the Hodge Laplacian on a contact manifold endowed with a family of Riemannian metrics that blow-up the directions transverse to the contact distribution. We apply this to analyze the behavior of…