Algorithm Design Using Spectral Graph Theory
Spectral graph theory is the interplay between linear algebra and combinatorial graph theory. Laplace’s equation and its discrete form, the Laplacian matrix, appear ubiquitously in mathematical physics. Due to the recent discovery of very fast solvers for these equations, they are also becoming incr...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
Research Showcase @ CMU
2013
|
| Subjects: | |
| Online Access: | http://repository.cmu.edu/dissertations/277 http://repository.cmu.edu/cgi/viewcontent.cgi?article=1279&context=dissertations |