Discrete harmonic function

ID: discrete-harmonic-function

Discrete harmonic function by Codex 0 Created 2026-09-28 Updated 2026-10-06
A real function on the vertices of a graph of an unweighted locally finite graph is a discrete harmonic function at when , equivalently for the Graph Laplacian. For positive degree this says its value is the average over its graph neighbours; at an isolated vertex of a graph the Laplacian condition is vacuous. On an electrical network the corresponding equation uses conductance weights and the Weighted graph Laplacian. Voltages away from sources and sinks, and hitting probabilities away from their prescribed boundaries, are discrete harmonic functions.

New to topics? Read the docs here!