SearcharxivSearch

arXiv subjects

Leila Sharifan

Publications and source records attributed to Leila Sharifan.

9 recordsLinked to original sources

$\textbf{k}$-neighborhood ideals of graphs

In this paper, we introduce and investigate the $\textbf{k}$-neighborhood ideal of a graph, a natural generalization of the closed neighborhood ideal. Let $G$ be a simple graph on the vertex set $[n]$, and let $S=K[x_1,\dots,x_n]$ be the polynomial ring over a field $K$. For a vector $\textbf{k}=(k_1,\ldots,k_n)\in \mathbb{N}^n$ satisfying $1\leq k_i\leq \textrm{deg}_G(i)+1$ for all $i$, the $\textbf{k}$-neighborhood ideal of $G$ is defined as the squarefree monomial ideal $$\textrm{NI}_{\textbf{k}}(G)=\sum_{i=1}^n\, (\textbf{x}_W:\, W\subseteq N_G[i],\, |W|=k_i)$$ of $S$, where $\textbf{x}_W=\prod_{i\in W} x_i$. We study homological invariants and properties of $\textrm{NI}_{\textbf{k}}(G)$ focusing on its Castelnuovo-Mumford regularity, projective dimension and Cohen-Macaulayness. Special attention is devoted to the case where the vector ${\textbf{k}}$ is the degree-vector of the graph, i.e., $k_i=\textrm{deg}_G(i)$ for all vertices $i$, and to the case where $\textrm{NI}_{\textbf{k}}(G)$ coincides with the edge ideal of a graph. In these settings, we provide combinatorial characterizations and bounds for the regularity and projective dimension of $\textrm{NI}_{\textbf{k}}(G)$ for several classes of graphs, and further investigate the Cohen-Macaulay property of these ideals.

math.AC

On homological invariants and Cohen-Macaulayness of closed neighborhood ideals

Let $G$ be a finite simple graph and $NI(G)$ be the closed neighborhood ideal of $G$ in the polynomial ring $S=K[V(G)]$. In this paper, we study the Castelnuovo-Mumford regularity, projective dimension and Cohen-Macaulayness of this ideal. For any chordal graph $G$, we show that $\text{reg}(S/NI(G))=τ(G)$, where $τ(G)$ denotes the vertex cover number of $G$. This generalizes the corresponding result for trees shown in [3], as in trees $τ(G)$ is the same as the matching number of $G$. When $G$ is a bipartite graph or a very well-covered graph, we notice that $\text{reg}(S/NI(G))\geq τ(G)$ and that this inequality can be strict in general. Moreover, we describe the projective dimension of $S/NI(G)$ for some families of graphs. Finally, we give a characterization of very well-covered graphs $G$ for which the ring $S/NI(G)$ is Cohen-Macaulay.

math.AC

Closed neighborhood ideal of a graph

We introduce a family of squarefree monomial ideals associated to finite simple graphs, whose monomial generators correspond to closed neighborhood of vertices of the underlying graph. Any such ideal is called the closed neighborhood ideal of the graph. We study some algebraic invariants of these ideals like Castelnuovo-Mumford regularity and projective dimension and present some combinatorial descriptions for these invariants in terms of graph invariants.

math.AC

On $m$-Closed Graphs

A graph is closed when its vertices have a labeling by $[n]$ such that the binomial edge ideal $J_G$ has a quadratic Gröbner basis with respect to the lexicographic order induced by $x_1 > \cdots > x_n > y_1> \cdots > y_n$. In this paper, we generalize this notion and study the so called $m-$closed graphs. We find equivalent condition to $3-$closed property of an arbitrary tree $T$. Using it, we classify a class of $3-$closed trees. The primary decomposition of this class of graphs is also studied.

math.AC

Minimal free resolution of monoimal ideals by iterated mapping cone

In this paper we study minimal free resolutions of some classes of monomial ideals. we first give a sufficient condition to check the minimality of the resolution obtained by the mapping cone. Using it, we obtain the Betti numbers of max-path ideals of rooted trees and ideals containing powers of variables. In particular, we discuss about resolutions of ideals of the form $J_{\mathcal{H}}+(x_{i_1}^2,\ldots, x_{i_m}^2)$ where $J_{\mathcal{H}}$ is the edge ideal of a hypergraph $\mathcal{H}$.

math.AC

An intriguing ring structure on the set of d-forms

The purpose of this note is to introduce a multiplication on the set of homogeneous polynomials of fixed degree d, in a way to provide a duality theory between monomial ideals of K[x_1,\ldots,x_d] generated in degrees \leq n and block stable ideals (a class of ideals containing the Borel fixed ones) of K[x_1,\ldots,x_n] generated in degree d. As a byproduct we give a new proof of the characterization of Betti tables of ideals with linear resolution given by Murai.

math.AC

Consecutive cancellations in Betti numbers of local rings

Let I be a homogeneous ideal in a polynomial ring P over a field. By Macaulay's Theorem, there exists a lexicographic ideal L=Lex(I) with the same Hilbert function as I. Peeva has proved that the Betti numbers of P/I can be obtained from the graded Betti numbers of P/L by a suitable sequence of consecutive cancellations. We extend this result to any ideal I in a regular local ring (R,m) by passing through the associated graded ring. To this purpose it will be necessary to enlarge the list of the allowed cancellations. Taking advantage of Eliahou-Kervaire's construction, several applications are presented. This connection between the graded perspective and the local one is a new viewpoint and we hope it will be useful for studying the numerical invariants of classes of local rings.

math.AC