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.

Homomorphisms, Representations and Characteristic Polynomials of Digraphs

Characteristic Polynomials of Ramified Uniform Covering Digraphs.

Characteristic Polynomial Analysis on Matrix Representations of Graphs

Dichotomy Theorems for Homomorphism Polynomials of Graph Classes

Invariant Subspace, Determinant and Characteristic Polynomials

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

Generalized Path Algebra and Its Significance in Representation Theory

Techniques on computing characteristic polynomials about digraphs and complements of weakly regular digraphs

Graph Homomorphisms with Complex Values: a Dichotomy Theorem

Characteristic Polynomials of Digraphs Having a Semi-Free Action

New Perspectives on Polynomial Invariants

Fundamental Groups and Covering of Digraphs

On Cohomology Theory of (Di)graphs

Cohomology of Digraphs and (undirected) Graphs

The Homfly and Dichromatic Polynomials

On combinatorial structure and algebraic characterizations of distance-regular digraphs

On Bi-Regular Graphs Determined by Their Generalized Characteristic Polynomials

Characteristic polynomials and finitely dimensional representations of simple Lie Algebras

Homotopy Groups and Puppe Sequence of Digraphs

De Bruijn Digraphs and Affine Transformations.

On polynomial representations of finite groups