English

Algebraic properties of product of graphs

Commutative Algebra 2011-01-10 v2 Combinatorics

Abstract

Let GG and HH be two simple graphs and let GHG*H denotes the graph theoretical product of GG by HH. In this paper we provide some results on graded Betti numbers, Castelnuovo-Mumford regularity, projective dimension, hh-vector, and Hilbert series of GHG*H in terms of that information of GG and HH. To do this, we will provide explicit formulae to compute graded Betti numbers, hh-vector, and Hilbert series of disjoint union of complexes. Also we will prove that the family of graphs whose regularity equal the maximum number of pairwise 33-disjoint edges, is closed under product of graphs.

Keywords

Cite

@article{arxiv.1101.0515,
  title  = {Algebraic properties of product of graphs},
  author = {Amir Mousivand},
  journal= {arXiv preprint arXiv:1101.0515},
  year   = {2011}
}

Comments

18 pages