Associated primes of powers of closed neighborhood ideals and diameters of graphs
Ha Thi Thu Hien, Thanh Vu · 2026
Read Associated primes of powers of closed neighborhood ideals and diameters of graphs by Ha Thi Thu Hien, Thanh Vu (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-2604-23428.txt.
Introduction
Ha and Vu prove that when a certain prime ideal appears for a power of a graph's closed neighbourhood ideal, the graph cannot be very wide. Their bound ties the diameter to the power, and they show it cannot be improved, since examples reach it for every power from two upward. The result links an algebraic property of the graph to its overall shape.
Catalog record
| CREATOR | Ha Thi Thu Hien, Thanh Vu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15005 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.23428
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Associated primes of powers of closed neighborhood ideals and diameters of graphs Ha Thi Thu Hien, Thanh Vu Abstract . Let G G be a simple connected graph and t ≥ 2 t\geq 2 an integer. We prove that if the maximal homogeneous ideal is an associated prime of the t t th power of the closed neighborhood ideal of G G , then the diameter of G G is at most 7 t − 8 7t-8 . We further show that this bound is sharp for all t ≥ 2 t\geq 2 . 2020 Mathematics Subject Classification 13C15, 13F55, 05E40 1. Introduction Let G be a finite simple graph with vertex set V(G)=[n]=\{1,\ldots,n\} and edge set E(G) . For a vertex i\in V(G) , the neighborhood of i is defined as N_{G}(i)=\{j\mid\{i,j\}\in E(G)\}, and its closed neighborhood is N_{G}[i]=N_{G}(i)\cup\{i\} . Let S=\mathrm{k}[x_{1},\ldots,x_{n}] be the standard graded polynomial ring over a field \mathrm{k} . For any subset W\subseteq[n] , we denote the squarefree monomial x_{W}=\prod_{j\in W}x_{j} . The closed neighborhood ideal of G , denoted by NI(G) , is defined by: NI(G)=(x_{N_{G}[i]}\mid i=1,\ldots,n). While the combinatorics of closed neighborhood complexes is a classical subject [ B , L ] , the algebraic study of closed neighborhood ideals is comparatively recent [ CJRS , SM , HS , NBR , NQ , NQBM ] . In [ HV ] , Hien and Vu investigated the associated primes of the second power of NI(G) and proved that if the maximal homogeneous ideal \mathfrak{m}=(x_{1},\ldots,x_{n}) is an associated prime of S/NI(G)^{2} , then \operatorname{diam}(G)\leq 6 , and this bound is sharp. This result establishes a compelling link between the algebraic properties of neighborhood ideals and the diameter of the underlying graph. In this work, we generalize this connection to arbitrary powers of the ideal. We recall the definition of the diameter of a graph and state our main result. Definition 1.1 . Let G be a simple graph. For vertices u,v\in V(G) , the distance between u and v , denoted by \operatorname{dist}_{G}(u,v) , is the length of the shortest path between them; if no such path exists, then \operatorname{dist}_{G}(u,v)=\infty . The diameter of G , denoted by \operatorname{diam}(G) , is the maximum distance between any two vertices of G . Theorem 1.2 . Let G be a simple connected graph and t\geq 2 be an integer. Assume that \mathfrak{m} is an associated prime of S/NI(G)^{t} . Then \operatorname{diam}(G)\leq 7t-8, and this bound is sharp. We note that, unlike the case t=2 , a disconnected graph G may satisfy \mathfrak{m}\in\operatorname{Ass}(S/NI(G)^{t}) when t\geq 3 . Indeed, \mathfrak{m} is an associated prime of S/NI(G)^{t} if and only if \depth(S/NI(G)^{t})=0 . Assume that G=G_{1}\cup\cdots\cup G_{s} , where G_{i} are the connected components of G . It follows from [ NV , Theorem 1.1] that \mathfrak{m} is an associated prime of S/NI(G)^{t} if and only if there exist positive integers a_{1},\ldots,a_{s} such that a_{1}+\cdots+a_{s}=t+s-1 and \mathfrak{m}_{i} is an associated prime of S_{i}/NI(G_{i})^{a_{i}} , where S_{i} and \mathfrak{m}_{i} are the polynomial ring and the maximal homogeneous ideal on the variables corresponding to the vertices of G_{i} , respectively. Hence, when t\geq 3 and G is disconnected, our theorem can be applied to bound the diameters of the connected components of G . The idea of bounding the diameter of a graph under the condition that \mathfrak{m} is an associated prime of a power of the closed neighborhood ideal is motivated by a result of Hien, Lam, and Trung [ HLT , Proposition 2.6] on the associated primes of powers of edge ideals of graphs. The proof technique extends the framework established by Hien and Vu [ HV ] . In the following section, we provide the necessary notation and prove our main result. 2. Associated primes of powers of closed neighborhood ideals Throughout this paper, we denote by S=\mathrm{k}[x_{1},\ldots,x_{n}] the polynomial ring over a field \mathrm{k} , and by \mathfrak{m}=(x_{1},\ldots,x_{n}) its maximal homogeneous ideal. For a nonzero monomial f\in S and an index i with 1\leq i\leq n , we denote by \deg_{i}(f) the largest exponent r such that x_{i}^{r} divides f . The support of f , denoted by \supp(f) , is the set of all variables of S that divide f . For an S -module M , the notation \Ass(M) denotes the set of associated primes of M . By [ HV , Lemma 2.3] , we have the following. Lemma 2.1 . Let J be a squarefree monomial ideal. Then \mathfrak{m} is an associated prime of S/J^{t} if and only if there exists a monomial f such that \deg_{i}(f)<t for all i and J:f=\mathfrak{m} . Before proving the main theorem, we construct a graph G_{t} with \diam(G_{t})=7t-8 and \mathfrak{m}\in\Ass(S/NI(G_{t})^{t+1}) for all t\geq 1 . The construction is based on [ HV , Example 2.10] . We recall the graph described there as follows. Let G=G_{1} be a graph on 12 vertices labeled 1,\ldots,12 , with edges \displaystyle\{1,2\},\{2,3\},\{2,5\},\{3,4\},\{3,8\},\{4,6\},\{4,10\}, \displaystyle\{5,6\},\{5,9\}, \displaystyle\{6,7\},\{7,8\},\{7,11\},\{8,9\}, \displaystyle\{9,10\},\{10,11\},\{11,12\}. The graph G_{t} is obtained by taking t copies of G and connecting the leaves of consecutive copies. More precisely, V(G_{t})=\{x_{1,1},\ldots,x_{1,12},\ldots,x_{t,1},\ldots,x_{t,12}\}, where the restriction of G_{t} to \{x_{i,1},\ldots,x_{i,12}\} is isomorphic to G for each i , and we add edges \{x_{1,12},x_{2,1}\},\{x_{2,12},x_{3,1}\},\ldots,\{x_{t-1,12},x_{t,1}\}. The graph G_{2} is depicted in the following figure. x_{6} x_{5} x_{9} x_{8} x_{7} x_{4} x_{11} x_{10} x_{2} x_{3} x_{12} x_{1} y_{6} y_{5} y_{9} y_{8} y_{7} y_{4} y_{11} y_{10} y_{2} y_{3} y_{12} y_{1} Figure 1. A graph achieving the maximal diameter bound We have the following lemma. Lemma 2.2 . We have \diam(G_{t})=7t-1 and \mathfrak{m}\in\Ass(S/NI(G_{t})^{t+1}) . Proof. Note that \diam(G_{1})=6 . By construction, each edge \{x_{i,12},x_{i+1,1}\} is a bridge for i=1,\ldots,t-1 . Hence, \dist_{G_{t}}(x_{1,1},x_{t,12})=6t+(t-1)=7t-1, which is the maximum possible distance. Therefore, \diam(G_{t})=7t-1 . Let f_{i}=x_{i,2}\cdots x_{i,11} and f=f_{1}\cdots f_{t} . Note that N_{G_{t}}[\supp(f_{i})]\cap N_{G_{t}}[\supp(f_{j})]=\emptyset for all i\neq j . Since f_{i}\in NI(G_{t}) but f_{i}\notin NI(G_{t})^{2} , we deduce that f\in NI(G_{t})^{t} but f\notin NI(G_{t})^{t+1} . It suffices to show that x_{i,j}\in NI(G_{t})^{t+1}:f for all i=1,\ldots,t and j=1,\ldots,12 . It is enough to verify that x_{i,j}f\in NI(G_{t})^{t+1} , or equivalently, that x_{i,j}f_{i}\in NI(G_{t})^{2} for each copy. The case t=1 follows from [ HV , Example 2.10] , so we assume that t\geq 2 . For each x_{i,1} , we need to find two vertices x_{i,k} and x_{i,l} such that N_{G_{t}}[x_{i,k}]\cap N_{G_{t}}[x_{i,l}]=\emptyset and N_{G_{t}}[x_{i,k}]\cup N_{G_{t}}[x_{i,l}]\subseteq\{x_{i,1}\}\cup\supp(f_{i}). Indeed, for x_{1,1} , the vertices x_{1,1} and x_{1,9} satisfy the condition. For x_{i,1} with i=2,\ldots,s , the vertices x_{i,2} and x_{i,10} satisfy the condition. The vertices x_{i,12} for i=1,\ldots,t can be handled similarly by symmetry. Now, for x_{i,j} with j=2,\ldots,11 , we need to show that there exist two vertices x_{i,k} and x_{i,l} such that N[x_{i,k}]\cap N[x_{i,l}]=\{x_{i,j}\}\quad\text{and}\quad N[x_{i,k}]\cup N[x_{i,l}]\subseteq\supp(f). We observe that the following pairs of vertices satisfy this condition for x_{i,j} with j=2,\ldots,11 : \displaystyle j=2:\ x_{i,3},x_{i,5},\quad \displaystyle j=3:\ x_{i,4},x_{i,8}, \displaystyle j=4:\ x_{i,3},x_{i,10}, \displaystyle j=5:\ x_{i,6},x_{i,9},\quad \displaystyle j=6:\ x_{i,5},x_{i,7}, \displaystyle j=7:\ x_{i,6},x_{i,8}, \displaystyle j=8:\ x_{i,7},x_{i,9},\quad \displaystyle j=9:\ x_{i,5},x_{i,8}, \displaystyle j=10:\ x_{i,4},x_{i,9}, \displaystyle j=11:\ x_{i,7},x_{i,10}. The conclusion follows. ∎ Remark 2.3 . The closed neighborhood ideal NI(G_{t}) differs from the sum of the closed neighborhood ideals of each copy of G_{1} in G_{t} . This difference arises from the connections at the endpoints of these copies. We now present