Combinatorial Laplacian on graphs
Time and place
1 PM on Thursday, November 5th, 2009; NAC 6/113
Prof. Józef Dodziuk (Queens College and CUNY GC)
Abstract
I will talk about a certain difference operator acting on real-valued functions on vertices of a graph. I will try to motivate how "Combinatorial Laplacian" is a reasonable name for this operator by exploring its similarities with the Laplace operator in Euclidean spaces and Riemannian manifolds. We will consider, for example, the maximum principle, Harnack inequality, and isoperimetric inequalities.
This talk will be suitable for undergraduates.