Abstract:We construct a cohomology theory on a category of finite digraphs (directed graphs), which is based on the universal calculus on the algebra of functions on the vertices of the digraph. We develop necessary algebraic technique and apply it for investigation of functorial properties of this theory. We introduce categories of digraphs and (undirected) graphs, and using natural isomorphism between the introduced category of graphs and the full subcategory of symmetric digraphs we transfer our cohomology theory to the category of graphs. Then we prove homotopy invariance of the introduced cohomology theory for undirected graphs. Thus we answer the question of Babson, Barcelo, Longueville, and Laubenbacher about existence of homotopy invariant homology theory for graphs. We establish connections with cohomology of simplicial complexes that arise naturally for some special classes of digraphs. For example, the cohomologies of posets coincide with the cohomologies of a simplicial complex associated with the poset. However, in general the digraph cohomology theory can not be reduced to simplicial cohomology. We describe the behavior of digraph cohomology groups for several topological constructions on the digraph level and prove that any given finite sequence of non-negative integers can be realized as the sequence of ranks of digraph cohomology groups. We present also sufficiently many examples that illustrate the theory.

Mapping Graph Homology to -Theory of Roe Algebras

Mapping graph homology to $K$-theory of Roe algebras

Generalized rook-Brauer algebras and their homology

Roe $$C^*$$-Algebra for Groupoids and Generalized Lichnerowicz Vanishing Theorem for Foliated Manifolds

Roe algebras of coarse spaces via coarse geometric modules

Relating the Roe algebra of a space to the uniform Roe algebras of its discretizations

A T ] 1 J Ul 2 01 4 Homotopy Theory for Digraphs

Structure algebras, Hopf algebroids and oriented cohomology of a group

Hopf algebras and homotopy invariants

Relative commutant pictures of Roe algebras

Representations of Homotopy Lie-Rinehart Algebras

On homotopy varieties

Cohomology of Digraphs and (undirected) Graphs

Two graph homologies and the space of long embeddings

When the theories meet: Khovanov homology as Hochschild homology of links

Deformation theory of the wheeled properad of strongly homotopy Lie bialgebras and graph complexes

Idempotents and homology of diagram algebras

Vietoris-Rips Homology Theory for Semi-Uniform Spaces

Graphing, homotopy groups of spheres, and spaces of long links and knots

Algebras with matchings and knot Floer homology

Rabinowitz Floer homology as a Tate vector space