Related papers: Davies-Gaffney-Grigor'yan Lemma on Graphs
Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and can distinguish robust and noisy…
On complete, non-compact manifolds and infinite graphs, Faber-Krahn inequalities have been used to estimate the rate of decay of the heat kernel. We develop this technique in the setting of finite Markov chains, proving upper and lower…
We consider metric graphs with Kirchhoff boundary conditions. We study the intrinsic metric, volume doubling and a Poincar\'e inequality. This enables us to prove a parabolic Harnack inequality. The proof involves various techniques from…
Let $G$ be a simple, finite graph and let $p_t(x,y)$ denote the heat kernel on $G$. The purpose of this short note is to show that for $t \rightarrow 0^+$ $$ p_t(x,y) = \# \left\{\mbox{paths of…
In this paper, we focus on the heat kernel estimates for diffusions and jump processes on metric measure spaces satisfying a weak chain condition, where the length of a nearly shortest $\varepsilon$-chain between two points $x,y$ is…
We study the extremal energy problem for complex unit gain graphs whose underlying graph is the dumbbell graph $D_{r,s,\ell}$. Using switching equivalence, we reduce the spectrum to the real parts of the two cycle gains and obtain an…
We propose a representation of graph as a functional object derived from the power iteration of the underlying adjacency matrix. The proposed functional representation is a graph invariant, i.e., the functional remains unchanged under any…
We obtain two-sided heat kernel estimates for Riemannian manifolds with ends with mixed boundary condition, provided that the heat kernels for the ends are well understood. These results extend previous results of Grigor'yan and…
We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible…
We consider graphs associated to Delone sets in Euclidean space. Such graphs arise in various ways from tilings. Here, we provide a unified framework. In this context, we study the associated Laplace operators and show Gaussian heat kernel…
The dual normal factor graph and the factor graph duality theorem have been considered for discrete graphical models. In this paper, we show an application of the factor graph duality theorem to continuous graphical models. Specifically, we…
A diagramatic heat kernel expansion technique is presented. The method is especially well suited to the small-derivative expansion of the heat kernel, but it can also be used to reproduce the results obtained by the approach known as…
We propose a new graph-theoretic benchmark in this paper. The benchmark is developed to address shortcomings of an existing widely-used graph benchmark. We thoroughly studied a large number of traditional and contemporary graph algorithms…
Determining whether two graphs are structurally identical is a fundamental problem with applications spanning mathematics, computer science, chemistry, and network science. Despite decades of study, graph isomorphism remains a challenging…
We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…
We study a formulation of Burgers equation on the Sierpinski gasket, which is the prototype of a p.c.f. self-similar fractal. One possibility is to implement Burgers equation as a semilinear heat equation associated with the Laplacian for…
An overview about recent progress in the calculation of the heat kernel and the one-loop effective action in quantum gravity and gauge theories is given. We analyse the general structure of the standard Schwinger-De Witt asymptotic…
We introduce an algorithmic model of heat conduction, the thermodynamic graph. The thermodynamic graph is analogous to meshes in the finite difference method in the sense that the calculation of temperature is carried out at the vertices of…
In this paper we establish the existence and uniqueness of heat kernels to a large class of time-inhomogenous non-symmetric nonlocal operators with Dini's continuous kernels. Moreover, quantitative estimates including two-sided estimates,…
Let $G=(V,E)$ be a finite or locally finite connected weighted graph, $\Delta$ be the usual graph Laplacian. Using heat kernel estimate, we prove the existence and nonexistence of global solutions for the following semilinear heat equation…