Hodge Laplacians on Graphs
Author:
- Lek-Heng LimLLLek-Heng Lim
- 1 January 2020
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 62 (3) , 685-715
Abstract
This is an elementary introduction to the Hodge Laplacian on a graph, a higher-order generalization of the graph Laplacian. We will discuss basic properties including cohomology and Hodge theory. The main feature of our approach is simplicity, requiring only knowledge of linear algebra and graph theory. We have also isolated the algebra from the topology to show that a large part of cohomology and Hodge theory is nothing more than the linear algebra of matrices satisfying $AB = 0$. For the remaining topological aspect, we cast our discussion entirely in terms of graphs as opposed to less familiar topological objects like simplicial complexes.
Keywords
All Related Versions
Funding Information
- Defense Advanced Research Projects Agency (D15AP00109)
- Air Force Office of Scientific Research (FA9550-13-1-0133)
- National Science Foundation (IIS 1546413, DMS 1209136, DMS 1057064)
This publication has 45 references indexed in Scilit:
- Statistical ranking using the $l^{1}$-norm on graphsInverse Problems and Imaging, 2013
- Hodge Theory on Metric SpacesFoundations of Computational Mathematics, 2011
- Persistent Cohomology and Circular CoordinatesDiscrete & Computational Geometry, 2011
- Statistical ranking and combinatorial Hodge theoryMathematical Programming, 2010
- Finite element exterior calculus: from Hodge theory to numerical stabilityBulletin of the American Mathematical Society, 2010
- OPUC on one footBulletin of the American Mathematical Society, 2005
- Discrete multiscale vector field decompositionACM Transactions on Graphics, 2003
- Programmimg pearlsCommunications of the ACM, 1985
- Finite-Difference Approach to the Hodge Theory of Harmonic FormsAmerican Journal of Mathematics, 1976
- Harmonische Funktionen und Randwertaufgaben in einem KomplexCommentarii Mathematici Helvetici, 1944