Algebraic properties of product of graphs

DOI10.1080/00927872.2011.605408MaRDI QIDQ4909082zbMATHOpenAlexFDO

Authors Amir Mousivand

Publication date 12 March 2013

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

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

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)

Abstract: Let $G$ and $H$ be two simple graphs and let $G\ast 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\ast 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.

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

Cites work

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

Cited in

(16)

• Product Graphs Are Sum Graphs
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• Matrix Product of Graphs
• Matrix product (modulo-2) of graphs
• GRAPH PRODUCTS AND THE ABSENCE OF PROPERTY (AR)
• Certain algebraic invariants of edge ideals of join 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
• Regularity of powers of edge ideals of product of graphs
• A cancellation property for direct product
• On linear and residual properties of graph products
• Betti numbers of some circulant graphs
• Very well-covered graphs and their \(h\)-vectors
• Subadditivity, strand connectivity and multigraded Betti numbers of monomial ideals
• scientific article; zbMATH DE number 2210113 (Why is no real title available?)
• Hilbert function and facet ideals of products of simplicial complexes

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)