Algebraic study on Cameron-Walker graphs

DOI10.1016/J.JALGEBRA.2014.07.037zbMATH Open1303.05218arXiv1308.4765OpenAlexW2963407442MaRDI QIDQ471882FDOQ471882

Authors: Takayuki Hibi, Akihiro Higashitani, Kyouko Kimura, Augustine O'keefe 

Publication date: 17 November 2014

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

Abstract: Let $G$ be a finite simple graph on $[n]$ and $I(G)subsetS$ the edge ideal of $G$, where $S=K[x_1,ldots,x_n]$ is the polynomial ring over a field $K$. Let $m(G)$ denote the maximum size of matchings of $G$ and $im(G)$ that of induced matchings of $G$. It is known that $im(G)leqextreg(S/I(G))leqm(G)$, where $extreg(S/I(G))$ is the Castelnuovo-Mumford regularity of $S/I(G)$. Cameron and Walker succeeded in classifying the finite connected simple graphs $G$ with $im(G)=m(G)$. We say that a finite connected simple graph $G$ is a Cameron-Walker graph if $im(G)=m(G)$ and if $G$ is neither a star nor a star triangle. In the present paper, we study Cameron-Walker graphs from a viewpoint of commutative algebra. First, we prove that a Cameron-Walker graph $G$ is unmixed if and only if $G$ is Cohen-Macaulay and classify all Cohen-Macaulay Cameron-Walker graphs. Second, we prove that there is no Gorenstein Cameron-Walker graph. Finally, we prove that every Cameron--Walker graph is sequentially Cohen-Macaulay.

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

Recommendations

• Homological invariants of Cameron-Walker graphs
• scientific article; zbMATH DE number 5064471
• scientific article; zbMATH DE number 4135982
• scientific article; zbMATH DE number 1600999
• Regularity and \(a\)-invariant of Cameron-Walker graphs
• The regularity and h-polynomial of Cameron-Walker graphs
• scientific article; zbMATH DE number 3887722
• A study on isomorphism of algebraic graphs
• scientific article; zbMATH DE number 2123603
• A study on Eulerian, Hamiltonian and complete algebraic graphs

zbMATH Keywords

edge idealfinite graphunmixed graphCohen-Macaulay graphCameron-Walker graphGorenstein graphsequentially Cohen-Macaulay graph

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Cites Work

• Cohen-Macaulay graphs
• Title not available (Why is that?)
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Splittings of monomial ideals
• Shellable nonpure complexes and posets. II
• Resolutions of square-free monomial ideals via facet ideals: a survey
• Cohen-Macaulay graphs and face vectors of flag complexes
• Algebraic properties of edge ideals via combinatorial topology
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Vertex decomposable graphs and obstructions to shellability
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Vertex decomposability and regularity of very well-covered graphs
• The graphs with maximum induced matching and maximum matching the same size
• Projective dimension, graph domination parameters, and independence complex homology
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• Resolutions of Facet Ideals

Cited In (36)

• Maximal independent sets and regularity of graphs
• Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
• An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
• Upper bounds for the regularity of powers of edge ideals of graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• A new view toward vertex decomposable graphs
• Squarefree powers of edge ideals of forests
• On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals
• Gorenstein and Cohen–Macaulay matching complexes
• Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
• Ideals with componentwise linear powers
• Regularity and projective dimension of some class of well-covered graphs
• Title not available (Why is that?)
• Symbolic powers of vertex cover ideals
• Matching numbers and dimension of edge ideals
• The regularity and h-polynomial of Cameron-Walker graphs
• Extending simplicial complexes: topological and combinatorial properties
• Well-covered unitary Cayley graphs of matrix rings over finite fields and applications
• Shellability of polyhedral joins of simplicial complexes and its application to graph theory
• A new construction for Cohen-Macaulay graphs
• Simplicial complexes of Whisker type
• Independence complexes of well-covered circulant graphs
• On the regularity of squarefree part of symbolic powers of edge ideals
• Line graphs with a Cohen-Macaulay or Gorenstein clique complex
• Matchings and squarefree powers of edge ideals
• Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes
• Coverings, matchings and the number of maximal independent sets of graphs
• Homological invariants of Cameron-Walker graphs
• Regularity, matchings and Cameron-Walker graphs
• Regularity and \(a\)-invariant of Cameron-Walker graphs
• Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
• Cohen-Macaulay growing graphs
• Shedding vertices of vertex decomposable well-covered graphs
• Dominating induced matchings of finite graphs and regularity of edge ideals
• Joins, ears and Castelnuovo-Mumford regularity

This page was built for publication: Algebraic study on Cameron-Walker graphs

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