2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/159402We study the existence and uniqueness of the heat kernel on infinite, locally finite, connected graphs. For general graphs, a uniqueness criterion, shown to be optimal, is given in terms of the maximal valence on spheres about a fixed vertex. A sufficient condition for non-uniqueness is also presented. Furthermore, we give a lower bound on the bottom of the spectrum of the discrete Laplacian and use this bound to give a condition ensuring that the essential spectrum of the Laplacian is empty.18 pages, final version to appear in Indiana University Mathematics JournalSpectral TheoryDifferential Geometry39A12; 58J35text