Algebraic properties of product of graphs

DOI10.1080/00927872.2011.605408zbMATH Open1263.13021arXiv1101.0515OpenAlexW2083901811MaRDI QIDQ4909082FDOQ4909082

Amir Mousivand

Publication date: 12 March 2013

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1101.0515

Recommendations

• Regularity of powers of edge ideals of product of graphs
• Cover product and Betti polynomial of graphs
• Betti Numbers of Hypergraphs
• Certain algebraic invariants of edge ideals of join of graphs
• Betti numbers of toric algebras of certain bipartite graphs

zbMATH Keywords

Betti numberCastelnuovo-Mumford regularityHilbert series\(h\)-vectorpairwise 3-disjoint edges

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40)

Cites Work

• Cohen-Macaulay graphs
• Combinatorics and commutative algebra.
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Splittings of monomial ideals
• Title not available (Why is that?)
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• Title not available (Why is that?)
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Vertex decomposability and regularity of very well-covered graphs
• Simplicial trees are sequentially Cohen-Macaulay
• Title not available (Why is that?)
• Regularity, depth and arithmetic rank of bipartite edge ideals
• \(h\)-vectors of Gorenstein polytopes
• f-vectors and h-vectors of simplicial posets
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Characteristic-independence of Betti numbers of graph ideals
• Resolutions of Facet Ideals
• On the degree two entry of a Gorenstein $h$-vector and a conjecture of Stanley

Cited In (15)

• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• Matrix Product of Graphs
• GRAPH PRODUCTS AND THE ABSENCE OF PROPERTY (AR)
• Certain algebraic invariants of edge ideals of join of graphs
• Matrix product (modulo-2) of graphs
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Graded Betti numbers of some families of circulant graphs
• Title not available (Why is that?)
• Regularity of powers of edge ideals of product of graphs
• Subadditivity, strand connectivity and multigraded Betti numbers of monomial ideals
• On linear and residual properties of graph products
• A cancellation property for direct product
• Betti numbers of some circulant graphs
• Very well-covered graphs and their \(h\)-vectors
• Product Graphs Are Sum Graphs

This page was built for publication: Algebraic properties of product of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909082)