Laplacian Matrix - As An Approximation To The Negative Continuous Laplacian

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:

    Coming out, all the way out, is offered more and more as the political solution to our oppression. The argument goes that, if people could see just how many of us there are, some in very important places, the negative stereotype would vanish overnight. ...It is far more realistic to suppose that, if the tenth of the population that is gay became visible tomorrow, the panic of the majority of people would inspire repressive legislation of a sort that would shock even the pessimists among us.
    Jane Rule (b. 1931)

    We read poetry because the poets, like ourselves, have been haunted by the inescapable tyranny of time and death; have suffered the pain of loss, and the more wearing, continuous pain of frustration and failure; and have had moods of unlooked-for release and peace. They have known and watched in themselves and others.
    Elizabeth Drew (1887–1965)