On the closed neighborhood ideal of the square of the path graph
Anda Olteanu and Oana Olteanu · 2026
Read On the closed neighborhood ideal of the square of the path graph by Anda Olteanu and Oana Olteanu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-14163.txt.
Introduction
Anda Olteanu and one co-author compute a 2026 arXiv set of invariants for a graph ideal. The object is the closed neighborhood ideal of the square of a path graph. Its algebraic and homological traits, such as height, projective dimension, and Castelnuovo-Mumford regularity, were not fully mapped.
The paper computes all three invariants and proves the ideals are sequentially Cohen-Macaulay. It also characterizes exactly when they are Cohen-Macaulay in the stronger sense. The results give a clean, complete picture for this family of ideals, linking the combinatorics of path squares to the algebra of their neighborhood ideals.
Catalog record
| CREATOR | Anda Olteanu and Oana Olteanu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-14163
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the closed neighborhood ideal of the square of the path graph Anda Olteanu and Oana Olteanu Abstract . We consider the closed neighborhood ideal of square of the path graph and study its invariants. We compute the height, the projective dimension and the Castelnuovo–Mumford regularity. We prove that these ideals are sequentially Cohen–Macaulay and characterize when they are Cohen–Macaulay. Keywords : Castelnuovo–Mumford regularity, projective dimension, simplicial complex MSC : Primary 13D05 Secondary 13F55 Introduction Squarefree monomial ideals are a central theme of research in both commutative algebra and algebraic combinatorics. It is common to express invariants of squarefree monomial ideals in terms of some combinatorial structures that can be attached to them (simplicial complexes, hypergraphs or graphs). In 2020, Sharifan and Moradi defined the notion of closed neighborhood ideal of a graph as being the squarefree monomial ideal whose generators are given by the closed neighborhoods of the vertices [ 12 ] . They studied several invariants such as the projective dimension, the height, and the Castelnuovo–Mumford regularity and relate them to combinatorial invariants such as the domination number or the matching number. Recently, they continued their study with chordal graphs [ 8 ] . Closed neighborhood ideals of graphs have been studied also by Joseph, Roy, and Singh studied the minimal free resolution in the framework of the Barile–Macchia resolutions [ 6 ] . They proved that for trees, the Barile–Macchia resolution is minimal. These ideals have been studied also for particular classes of graphs. For instance, Nasernejad, Bandari, and Roberts proved that the closed neighborhood ideals of complete bipartite graphs are normal, therefore they satisfy the (strong) persistence property [ 10 ] . Moreover, Chakraborty, Joseph, Roy, and Singh [ 3 ] considered the Castelnuovo–Mumford regularity of closed neighborhood ideals of a forest G and obtained that it is equal to the matching number of G , fact that was conjectured by Sharifan and Moradi [ 12 , Conjecture 2.11] . In this paper we pay attention to the closed neighborhood ideal of the square of path graph, NI(P_{n}^{2}) . We determine the height, the bigheight, the projective dimension, and the Castelnuovo–Mumford regularity, and we characterize all closed neighborhood ideals of P_{n}^{2} which are Cohen–Macaulay. Moreover, if we assume that NI(P_{n}^{2})\subseteq S=k[x_{1},\ldots,x_{n}] , we prove that S/NI(P_{n}^{2}) is sequentially Cohen–Macaulay for n\geq 7 . A similar result was obtained by Sharifan and Moradi for complete r -partite graphs [ 12 , Theorem 2.10 ((vii))] . We also pay attention to the simplicial complex \mathcal{NI}[P_{n}^{2}] whose facet ideal is NI(P_{n}^{2}) and prove that it is shellable. Due to its nice structure, we are able to compute its f -vector and the reduced Euler characteristic. The paper is structured as follows: the first section is devoted to the study of algebraic invariants for the closed neighborhood ideal such as the height (Proposition 1.2 ), the projective dimension, and the Castelnuovo–Mumford regularity (Theorem 1.11 ). As a consequence, we prove that, for closed neighborhood ideals of P_{n}^{2} , the depth and the Castelnuovo–Mumford regularity are equal Corollary 1.12 . We also give a complete characterization of all the closed neighborhood ideals of P_{n}^{2} which are Cohen–Macaulay (Corollary 1.13 ). In the second section we study closed neighborhood ideals from the combinatorial point of view, by relating them to simplicial complexes. We consider the simplicial complex \mathcal{NI}[P_{n}^{2}] such that the closed neighborhood ideal of P_{n}^{2} is the facet ideal of \mathcal{NI}[P_{n}^{2}] . We prove that the simplicial complex is shellable (Proposition 2.2 ) and it has the free vertex property (Proposition 2.3 ). This allows us to conclude that S/NI(P_{n}^{2}) is sequentially Cohen–Macaulay (Theorem 2.6 ). Finally, we compute the f -vector of \mathcal{NI}[P_{n}^{2}] (Proposition 2.10 ) and, as a consequence, we obtain the reduced Euler characteristic. 1. Invariants of the closed neighborhood ideals of P_{n}^{2} In this section we pay attention to closed neighborhood ideals of P_{n}^{2} . For this class of ideals we will compute the height, the projective dimension and the Castelnuovo–Mumford regularity. We start by recalling the notions that will be used (for more details, see [ 2 ] or [ 14 ] ). The path graph P_{n} is the graph on the vertex set V(P_{n})=\{x_{1},\ldots,x_{n}\} and with the set of edges E(P_{n})=\{\{x_{i},x_{i+1}\}:1\leq i\leq n-1\} . The square of the path graph is denoted by P_{n}^{2} and is the graph with the same vertex set as P_{n} and the set of edges E(P_{n}^{2})=E(P_{n})\cup\{\{x_{i},x_{i+2}\}:1\leq i\leq n-2\} . In the figure bellow there is the graph P_{7} and its square: Figure 1. The graphs P_{7} and P_{7}^{2} For a given finite simple graph G , the neighborhood of a vertex x is the set N(x)=\{y\in V(G):\{x,y\}\in E(G)\}. we denote by N[x]=N(x)\cup\{x\} the closed neighborhood of x . A set M\subseteq V(G) is called a dominating set is M\cap N[x]\neq\emptyset for any vertex x\in V(G) and it is called a minimal dominating set if none of its proper subsets is a dominating set. The domination number of G is denoted by \gamma(G) and is the minimum size of a dominating set of G . We denote by \gamma^{\prime}_{G} the maximal size of a minimal dominating set of G . For a finite, simple graph G with V(G)=\{x_{1},\ldots,x_{n}\} let S=k[x_{1},\ldots,x_{n}] be the polynomial ring over a field k . (The same notation will be used for both vertices and variables where there will be no confusion from the context) For a set of vertices F\subseteq V(G) we consider the squarefree monomial \mathbf{x}_{F}=\prod\limits_{x_{i}\in F}x_{i} . We will refer to F as the support of the monomial \mathbf{x}_{F} and we will denote it by \operatorname{supp}(\mathbf{x}_{F}) . Sharifan and Moradi defined the notion of closed neighborhood ideal, denoted by NI(G) , as being the squarefree monomial ideal generated by the monomials which correspond to the closed neighborhoods of vertices ( [ 12 , Definition 2.1] ): NI(G)=\left(\mathbf{x}_{N[x_{i}]}:x_{i}\in V(G)\right). For instance, taking into account Figure 1 , we get NI(P_{7}^{2})=\left(\mathbf{x}_{N[x_{1}]}=x_{1}x_{2}x_{3},\mathbf{x}_{N[x_{2}]}=x_{1}x_{2}x_{3}x_{4},\mathbf{x}_{N[x_{3}]}=x_{1}x_{2}x_{3}x_{4}x_{5},\right. \left.\mathbf{x}_{N[x_{4}]}=x_{2}x_{3}x_{4}x_{5}x_{6},\mathbf{x}_{N[x_{5}]}=x_{3}x_{4}x_{5}x_{6}x_{7},\mathbf{x}_{N[x_{6}]}=x_{4}x_{5}x_{6}x_{7},\mathbf{x}_{N[x_{7}]}=x_{5}x_{6}x_{7}\right) that is NI(P_{7}^{2})=(x_{1}x_{2}x_{3},x_{2}x_{3}x_{4}x_{5}x_{6},x_{5}x_{6}x_{7}). Since the path graphs that we use are defined on various set of vertices, throughout this section, we will denote by P_{n} the path on \{x_{1},\ldots,x_{n}\} and by P_{\{i,\ldots,n\}} the path on the set of vertices \{x_{i},\ldots,x_{n}\} , for 1<i<n . Also, S=k[x_{1},\ldots,x_{n}] will be the polynomial ring in n variables over a field k . Otherwise, the polynomial ring will be described explicitly. Since the shape of the closed neighborhood ideal depends on n , we will firstly consider n\leq 6 . Proposition 1.1 . Let 3\leq n\leq 6 be an integer and NI(P_{n}^{2}) be the closed neighborhood ideal. The following hold: (i) \operatorname{ht}(NI(P_{3}^{2})=1 , \operatorname{reg}(S/NI(P_{3}^{2}))=2 , and \operatorname{pd}(S/NI(P_{3}))^{2}=1 . (ii) \operatorname{ht}(NI(P_{4}^{2})=1 , \operatorname{reg}(S/NI(P_{4}^{2}))=2 , and \operatorname{pd}(S/NI(P_{4}))^{2}=2 . (iii) \operatorname{ht}(NI(P_{5}^{2})=1 , \operatorname{reg}(S/NI(P_{5}^{2}))=3 , and \operatorname{pd}(S/NI(P_{5}))^{2}=2 . (iv) \operatorname{ht}(NI(P_{6}^{2})=2 , \operatorname{reg}(S/NI(P_{6}^{2}))=4 , and \operatorname{pd}(S/NI(P_{6}))^{2}=2 . Proof. (i) Since NI(P_{3}^{2})=(x_{1}x_{2}x_{3}) , the statement follows. (ii) In this case NI(P_{4}^{2})=(x_{1}x_{2}x_{3},x_{2}x_{3}x_{4})=x_{2}x_{3}(x_{1},x_{4}) . The statement is straightforward. (iii) We have NI(P_{5}^{2})=(x_{1}x_{2}x_{3},x_{3}x_{4}x_{5})=x_{3}(x_{1}x_{2},x_{4}x_{5}) , therefore the formulae hold. (iv) We have NI(P_{5}^{2})=(x_{1}x_{2}x_{3},x_{4}x_{5}x_{6}) , so it is a complete intersection. The statement follows. ∎ Let n\geq 7 be an integer, NI(P^{2}_{n})\subset S=k[x_{1},\ldots,x_{n}] be the closed neighborhood ideal of the square of the path graph P_{n} with the set of minimal monomial generators \{m_{1}=x_{1}x_{2}x_{3},m_{n-4}=x_{n-2}x_{n-1}x_{n}\}\cup\{m_{i}=x_{i}x_{i+1}x_{i+2}x_{i+3}x_{i+4}:2\leq i\leq n-5\}.\ \ \ (*)