Closed neighborhood ideals of finite simple graphs

DOI10.1007/S44007-021-00008-5MaRDI QIDQ2153126zbMATH OpenOpenAlexFDO

Authors Jacob Honeycutt, Sean Sather-Wagstaff

Publication date 1 July 2022

Published in La Matematica (Search for Journal in Brave)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 4063149 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Closed neighborhood ideal of a graph
• Cohen--Macaulay chordal graphs
• Cohen-Macaulay graphs
• Depths and Cohen-Macaulay properties of path ideals
• Edge ideals of weighted graphs
• Path ideals of weighted graphs
• Sequentially Cohen-Macaulay edge ideals
• Topics in Domination in Graphs
• Whiskers and sequentially Cohen-Macaulay graphs
• \(M\)-sequences, graph ideals, and ladder ideals of linear type

Cited in

(5)

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

Describes a project that uses

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)