Abstract
Higher homotopy of graphs has been defined in several articles. In Dochterman (Hom complexes and homotopy theory in the category of graphs. arXiv math/0605275 v2,28/09/2006, 2006), the authors asked for a companion homology theory. We define such a theory for the category of unoriented reflexive graphs; it exhibits a long exact sequence for a pair of graphs (G, A), satisfies an excision property and a Hurewicz theorem. This allows us to compute the top homology of the graphical n-spheres showing that the theory is not trivial and is able to detect n-dimensional holes in a graph. The long-term objective is to compare the homotopy of the topological and graphical spheres.
Similar content being viewed by others
References
Babson E., Barcelo H., de Longueville M., Laubenbacher R.: Homotopy of graphs. J. Algebr. Comb. 24(31), 1–44 (2006)
Barcelo H., Kramer X., Laubenbacher R., Weaver C.: Foundations of a connectivity theory for simplicial complexes. Adv. Appl. Math. 26, 97–128 (2001)
Benayat D., Kadri M.L.: Homotopy theory of hazy spaces I+II. Maghr Math. Rev. 6(2), 103–136 (1997)
Dochterman, A.: Hom complexes and homotopy theory in the category of graphs. arXiv math/0605275 v2,28/09/2006 (2006)
Talbi M., Benayat D.: The homotopy exact sequence of a pair of graphs. Acta Sci. Technol. 35(4), 733–738 (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Talbi, M.E., Benayat, D. Homology Theory of Graphs. Mediterr. J. Math. 11, 813–828 (2014). https://doi.org/10.1007/s00009-013-0358-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00009-013-0358-x