14a08b51256b9e51.tex
1: \begin{abstract}
2:     In this paper we study and compare two homology theories for
3: (simple and undirected) graphs.
4: The first, which was developed by Barcelo, Caprano, and White, is based on graph maps from hypercubes 
5: to the graph. The second theory was developed by Grigor'yan, Lin, Muranov, and Yau, and
6: is based on paths in the graph. Results in  both settings imply that the respective homology groups are isomorphic in homological dimension one. 
7: We show that, for several infinite classes of graphs, the two theories lead to
8: isomorphic homology groups in all dimensions. However, we provide an example
9: for which the homology groups of the two theories are not isomorphic at least in dimensions two and 
10: three. We establish a natural map from the cubical to the path 
11: homology groups which is an isomorphism in
12: dimension one and surjective in dimension two. Again our example shows 
13: that in general the map is not surjective in dimension three and not 
14: injective in dimension two. In the process we develop tools to compute the homology groups for both theories in all dimensions.
15: 
16: \end{abstract}
17: