中文
相关论文

相关论文: Edge ideals with almost maximal finite index and t…

200 篇论文

Inspired by the notion of K\"onig graphs we introduce graded ideals of K\"onig type with respect to a monomial order $<$. It is shown that if $I$ is of K\"onig type, then the Cohen--Macaulay property of $\ini_<(I)$ does not depend on the…

交换代数 · 数学 2021-03-16 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

Let $G$ be a graph and let $I := I (G)$ be its edge ideal. In this paper, we provide an upper bound of $n$ from which $\depth R/ I(G)^n$ is stationary, and compute this limit explicitly. This bound is always achieved if $G$ has no cycles of…

交换代数 · 数学 2016-01-13 Tran Nam Trung

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal in a polynomial ring over a field $\mathbb{K}$. In this paper, we obtain upper bounds for the Castelnuovo-Mumford regularity of symbolic powers of certain…

交换代数 · 数学 2021-08-20 Arvind Kumar , S Selvaraja

We study algebraic and homological properties of facet ideals of order complexes of posets which we call ideals of maximal flags of posets or simply flag ideals. We characterize the unmixed and Cohen-Macaulay flag ideals of graded posets.…

交换代数 · 数学 2017-06-20 Amin Nematbakhsh

In this paper, we provide exact formulas for the Castelnuovo-Mumford regularity of powers of an almost complete intersection ideal $I$ which is generated by a homogeneous $d$-sequence. As applications, when $I$ is an almost complete…

交换代数 · 数学 2021-12-01 Yi-Huang Shen , Guangjun Zhu

Let $G$ be a simple graph on the vertex set $[n]$ and $J_G$ be the corresponding binomial edge ideal. Let $G=v*H$ be the cone of $v$ on $H$. In this article, we compute all the Betti numbers of $J_G$ in terms of Betti number of $J_H$ and as…

交换代数 · 数学 2019-10-07 Arvind Kumar , Rajib Sarkar

We show that the graded maximal ideal of a graded $K$-algebra $R$ has linear quotients for a suitable choice and order of its generators if the defining ideal of $R$ has a quadratic Gr\"obner basis with respect to the reverse lexicographic…

交换代数 · 数学 2015-11-04 Viviana Ene , Jürgen Herzog , Takayuki Hibi

In this paper, we introduce the concept of complementary edge ideals of graphs and study their algebraic properties and invariants.

交换代数 · 数学 2025-08-22 Takayuki Hibi , Ayesha Asloob Qureshi , Sara Saeedi Madani

Let ${\rm ind}(G)$ be the number of independent sets in a graph $G$. We show that if $G$ has maximum degree at most $5$ then $$ {\rm ind}(G) \leq 2^{{\rm iso}(G)} \prod_{uv \in E(G)} {\rm ind}(K_{d(u),d(v)})^{\frac{1}{d(u)d(v)}} $$ (where…

组合数学 · 数学 2015-10-26 David Galvin , Yufei Zhao

Let $G$ be a finite simple graph, and $J_G$ denote the binomial edge ideal of $G$. In this article, we first compute the $\mathrm{v}$-number of binomial edge ideals corresponding to Cohen-Macaulay closed graphs. As a consequence, we obtain…

交换代数 · 数学 2024-05-27 Deblina Dey , A. V. Jayanthan , Kamalesh Saha

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. A set $I_0(G) \subseteq V(G)$ is a vertex independent set if no two vertices in $I_0(G)$ are adjacent in $G$. We study $\alpha_1(G)$, which is the maximum cardinality of a set…

组合数学 · 数学 2024-06-25 Zekhaya B. Shozi

We consider a relaxation of the concept of well-covered graphs, which are graphs with all maximal independent sets of the same size. The extent to which a graph fails to be well-covered can be measured by its independence gap, defined as…

离散数学 · 计算机科学 2023-06-22 Tınaz Ekim , Didem Gözüpek , Ademir Hujdurović , Martin Milanič

Let $I(G)^{[k]}$ denote the $k$th squarefree power of the edge ideal of $G$. When $G$ is a forest, we provide a sharp upper bound for the regularity of $I(G)^{[k]}$ in terms of the $k$-admissable matching number of $G$. For any positive…

交换代数 · 数学 2021-06-08 Nursel Erey , Takayuki Hibi

As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For chordal graphs, we show that $\operatorname{J}_{t}$…

交换代数 · 数学 2025-04-02 H. Ananthnarayan , Omkar Javadekar , Aryaman Maithani

This paper gives exact formulas for the regularity of edge ideals of edge-weighted integrally closed trees. In addition, we provide some linear upper bounds on the regularity of powers of such ideals.

交换代数 · 数学 2024-03-07 Jiaxin Li , Guangjun Zhu , Shiya Duan

The first goal of the present paper is to study the class groups of the edge rings of complete multipartite graphs, denoted by $\Bbbk[K_{r_1,\ldots,r_n}]$, where $1 \leq r_1 \leq \cdots \leq r_n$. More concretely, we prove that the class…

交换代数 · 数学 2020-11-17 Akihiro Higashitani , Koji Matsushita

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…

交换代数 · 数学 2017-08-29 Leila Sharifan

We compute the Betti numbers for all the powers of initial and final lexsegment edge ideals. For the powers of the edge ideal of an anti-$d-$path, we prove that they have linear quotients and we characterize the normally torsion-free…

交换代数 · 数学 2011-12-01 Carmela Ferro , Mariella Murgia , Oana Olteanu

Let $D=(G,\mathcal{O},w)$ be a weighted oriented graph whose edge ideal is $I(D)$. In this paper, we characterize the unmixed property of $I(D)$ for each one of the following cases: $G$ is an $SCQ$ graph; $G$ is a chordal graph; $G$ is a…

组合数学 · 数学 2021-10-12 Lourdes Cruz , Yuriko Pitones , Enrique Reyes

Let $E$ be an arbitrary directed graph and let $L$ be the Leavitt path algebra of the graph $E$ over a field $K$. The necessary and sufficient con- ditions are given to assure the existence of a maximal ideal in $L$ and also the necessary…

环与代数 · 数学 2020-12-29 Songül Esin , Müge Kanuni