As An Approximation To The Negative Continuous Laplacian
The graph Laplacian matrix can be further viewed as a matrix form of an approximation to the negative Laplacian operator obtained by the finite difference method. In this interpretation, every graph vertex is treated as a grid point; the local connectivity of the vertex determines the finite difference approximation stencil at this grid point, the grid size is always one for every edge, and there are no constraints on any grid points, which corresponds to the case of the homogeneous Neumann boundary condition, i.e., free boundary.
Read more about this topic: Laplacian Matrix
Famous quotes containing the words negative and/or continuous:
“The working woman may be quick to see any problems with children as her fault because she isn’t as available to them. However, the fact that she is employed is rarely central to the conflict. And overall, studies show, being employed doesn’t have negative effects on children; carefully done research consistently makes this clear.”
—Grace Baruch (20th century)
“There was a continuous movement now, from Zone Five to Zone Four. And from Zone Four to Zone Three, and from us, up the pass. There was a lightness, a freshness, and an enquiry and a remaking and an inspiration where there had been only stagnation. And closed frontiers. For this is how we all see it now.”
—Doris Lessing (b. 1919)