Algebraic properties of product of graphs

Details Algebraic properties of product of graphs Algebraic properties of product of graphs

2011-01-03

arxiv.org/abs/1101.0515v2

Mathematics

Commutative Algebra

18 pages

Scientific paper

Let $G$ and $H$ be two simple graphs and let $G*H$ denotes the graph theoretical product of $G$ by $H$. In this paper we provide some results on graded Betti numbers, Castelnuovo-Mumford regularity, projective dimension, $h$-vector, and Hilbert series of $G*H$ in terms of that information of $G$ and $H$. To do this, we will provide explicit formulae to compute graded Betti numbers, $h$-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 $3$-disjoint edges, is closed under product of graphs.

Affiliated with

Also associated with

No associations

Rating

Algebraic properties of product of graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Algebraic properties of product of graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic properties of product of graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238744