Hodge Laplacians on Graphs

Author:
  • LLLek-Heng Lim
    Lek-Heng Lim

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.
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: