Laplacians on infinite graphs: Discrete vs. continuous

  • Aleksey Kostenko

    University of Ljubljana, Slovenia; University of Vienna, Austria
  • Noema Nicolussi

    University of Vienna, Austria
Laplacians on infinite graphs: Discrete vs. continuous cover
Download Chapter PDF

This book chapter is published open access.


There are two main notions of a Laplacian operator associated with graphs: discrete graph Laplacians and continuous Laplacians on metric graphs (widely known as quantum graphs). Both objects have a venerable history as they are related to several diverse branches of mathematics and mathematical physics. The existing literature usually treats these two Laplacian operators separately. In this overview, we will focus on the relationship between them (spectral and parabolic properties). Our main conceptual message is that these two settings should be regarded as complementary (rather than opposite) and exactly their interplay leads to important further insight on both sides.