English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Studying the heat semigroup, we prove Li–Yau-type estimates for bounded and positive solutions of the heat equation on graphs. These are proved under the assumption of the curvature-dimension inequalityCDE  ′   ⁢   (  n  ,  0  ){\mathrm{CDE}^{\prime}(n,0)}   , which can be considered as a notion of curvature for graphs. We further show that non-negatively curved graphs (that is, graphs satisfyingCDE  ′   ⁢   (  n  ,  0  ){\mathrm{CDE}^{\prime}(n,0)}   ) also satisfy the volume doubling property. From this we prove a Gaussian estimate for the heat kernel, along with Poincaré and Harnack inequalities. As a consequence, we obtain that the dimension of the space of harmonic functions on graphs with polynomial growth is finite. In the Riemannian setting, this was originally a conjecture of Yau, which was proved in that context by Colding and Minicozzi. Under the assumption that a graph has positive curvature, we derive a Bonnet–Myers-type theorem. That is, we show the diameter of positively curved graphs is finite and bounded above in terms of the positive curvature. This is accomplished by proving some logarithmic Sobolev inequalities.

Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs