Closed neighborhood ideals of finite simple graphs

DOI10.1007/S44007-021-00008-5zbMATH Open1493.13030arXiv2105.05007OpenAlexW4205750352MaRDI QIDQ2153126FDOQ2153126

Authors: Jacob Honeycutt, Sean Sather-Wagstaff 

Publication date: 1 July 2022

Published in: La Matematica (Search for Journal in Brave)

Abstract: We investigate Sharifan and Moradi's closed neighborhood ideal of a finite simple graph, which is a square-free monomial ideal in a polynomial ring over a field. We explicitly describe the minimal irreducible decompositions of these ideals. We also characterize the trees whose closed neighborhood ideals are Cohen-Macaulay; in particular, this property for closed neighborhood ideals of trees is characteristic independent.

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

Recommendations

• Closed neighborhood ideal of a graph
• Dominating ideals and closed neighborhood ideals of graphs
• Edge ideals of weighted graphs
• Minimal reductions and cores of edge ideals
• Cohen-Macaulay binomial edge ideals and accessible graphs
• scientific article; zbMATH DE number 1869725
• Boolean graphs are Cohen–Macaulay
• Powers of binomial edge ideals with quadratic Gröbner bases
• Some Cohen–Macaulay graphs arising from finite commutative rings
• The arithmetical rank of the edge ideals of cactus graphs

zbMATH Keywords

Cohen-Macaulay ringirreducible decompositionsquarefree monomial idealclosed neighborhood ideal

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of commutative algebra (05E40) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Cites Work

• Title not available (Why is that?)
• Cohen-Macaulay graphs
• Cohen--Macaulay chordal graphs
• Title not available (Why is that?)
• \(M\)-sequences, graph ideals, and ladder ideals of linear type
• Sequentially Cohen-Macaulay edge ideals
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Whiskers and sequentially Cohen-Macaulay graphs
• Title not available (Why is that?)
• Path ideals of weighted graphs
• Depths and Cohen-Macaulay properties of path ideals
• Topics in Domination in Graphs
• Edge ideals of weighted graphs
• Closed neighborhood ideal of a graph

Cited In (5)

• Normality and associated primes of closed neighborhood ideals and dominating ideals
• Dominating ideals and closed neighborhood ideals of graphs
• Closed neighborhood ideal of a graph
• Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
• An algebraic approach to sets defining minimal dominating sets of regular graphs

Uses Software

• Macaulay2

This page was built for publication: Closed neighborhood ideals of finite simple graphs

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