Wave Equations for Graphs and The Edge-based Laplacian
  • Postscript version.
  • Dvi version.
  • PDF version.

  • Abstract:

    In this paper we develop a wave equation for graphs that has many of the properties of the classical Laplacian wave equation. This wave equation is based on a type of graph Laplacian we call the ``edge-based'' Laplacian. We give some applications of this wave equation to eigenvalue/geometry inequalities on graphs.