Ideals of graphs: finding a set of generators
Abstract
In this paper, we consider homological properties of so-called graph ideals. Consider is a graph with vertices , ..., , without self-loops and multiple adjacencies. We can associate with such a graph an ideal of polynomial ring over k, generated by , , corresponding to edges of . The object of this paper is an algebra of Koszul homology of Koszul complex The result of this paper is finding a minimal multiplicative system of generators of this algebra for some graphs . There is an element in homology algebra corresponding each vertex in the graph, that should be included in every set of generators of each graph. This is a sufficient system for trees. Also, there is a generator element for every cycle with length n if n mod 3=2. System of -s and maybe is sufficient for a graph with only one cycle. Also, here described a set of generators for a graph that is two cycles with exactly one common vertex. If a graph is two graphs with known algebra generators, connected by an edge, the answer for the whole graph is also described in this paper.
Cite
@article{arxiv.1908.09906,
title = {Ideals of graphs: finding a set of generators},
author = {Evgeny S. Golod and Georgy A. Osipov},
journal= {arXiv preprint arXiv:1908.09906},
year = {2019}
}
Comments
This paper is done in Russian, further translation is expected