中文
相关论文

相关论文: The Regularity of Powers of Edge Ideals

200 篇论文

In this work, some combinatorial lower bound for regularity of powers of the edge ideal of a uniform hypergarph is gained. A family of hypergraphs whose regularity of edge ideal attains this bound and has a significant difference from the…

交换代数 · 数学 2025-06-03 Fahimeh Khosh-Ahang Ghasr

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

交换代数 · 数学 2018-10-16 Jürgen Herzog , Takayuki Hibi

We prove that the regularity of edge ideals of powers of forests is weakly decreasing. We then compute the regularity of edge ideals of powers of cycles.

交换代数 · 数学 2025-02-10 My Hanh Pham , Thanh Vu

We study the regularity of small symbolic powers and integral closure of small powers of edge ideals. We also prove that the regularity of integral closure of powers of edge ideals of graphs with at most two odd cycles is the same as the…

交换代数 · 数学 2022-10-12 Arvind Kumar , Rajiv Kumar

We classify all unicycle graphs whose edge-binomials form a $d$-sequence, particularly linear type binomial edge ideals. We also classify unicycle graphs whose parity edge-binomials form a $d$-sequence. We study the regularity of powers of…

交换代数 · 数学 2024-03-19 Marie Amalore Nambi , Neeraj Kumar

This paper presents exact formulas for the regularity and depth of powers of edge ideals of an edge-weighted star graph. Additionally, we provide exact formulas for the regularity of powers of the edge ideal of an edge-weighted integrally…

交换代数 · 数学 2024-01-05 Guangjun Zhu , Shiya Duan , Yijun Cui , Jiaxin Li

In this paper we provide some exact formulas for the regularity of powers of edge ideals of vertex-weighted oriented cycles and vertex-weighted unicyclic graphs. These formulas are functions of the weight of vertices and the number of…

交换代数 · 数学 2019-04-05 Guangjun Zhu , Hong Wang , Li Xu , Jiaqi Zhang

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

In this paper, we describe primary decomposition of the edge ideal of the join of some graphs in terms of that information of the edge ideal of every weighted oriented graph. Meanwhile, we also study depth and regularity of symbolic powers…

交换代数 · 数学 2022-09-15 Yijun Cui , Guangjun Zhu , Xiaoqi Wei

We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the Castelnuovo-Mumford regularity of the ideals. In this context it is natural to restrict to the family of graphs with no induced 4-cycle in their…

组合数学 · 数学 2009-09-16 Eran Nevo

This paper gives exact formulas for the regularity of powers of edge ideals of an edge-weighted integrally closed cycle.

交换代数 · 数学 2024-07-09 Guangjun Zhu , Yijun Cui , Jiaxin Li , Yi Yang

Let $G$ be a graph with edge ideal $I(G)$. We recall the notions of $\min-match_{\{K_2, C_5\}}(G)$ and $\ind-match_{\{K_2, C_5\}}(G)$ from \cite{sy}. We show that $${\rm reg}(I(G)^s)\leq 2s+\min-match_{\{K_2, C_5\}}(G)-1,$$for all $s\geq…

交换代数 · 数学 2019-05-14 Seyed Amin Seyed Fakhari , Siamak Yassemi

Let $G$ be a simple graph and $I(G)$ be its edge ideal. In this article, we study the Castelnuovo-Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh's conjecture for wheel graphs,…

交换代数 · 数学 2020-08-04 Arvind Kumar , Rajiv Kumar , Rajib Sarkar

We find a class of block graphs whose binomial edge ideals have minimal regularity. As a consequence, we characterize the trees whose binomial edge ideals have minimal regularity. Also, we show that the binomial edge ideal of a block graph…

交换代数 · 数学 2014-02-11 Faryal Chaudhry , Ahmet Dokuyucu , Rida Irfan

We prove that second and higher powers of the edge ideals of anticycles admit linear quotient orderings, although the edge ideals themselves do not, thus resolving an open question of Hoefel and Whieldon in the affirmative and providing the…

交换代数 · 数学 2025-06-19 Etan Basser , Rachel Diethorn , Robert Miranda , Mario Stinson-Maas

We provide the necessary and sufficient conditions for the edge-binomials of the tree forming a $d$-sequence in terms of the degree sequence notion of a graph. We study the regularity of powers of the binomial edge ideals of trees generated…

交换代数 · 数学 2023-05-19 Marie Amalore Nambi , Neeraj Kumar

In this paper, we introduce some reduction processes on graphs which preserve the regularity of related edge ideals. As a consequence, an alternative proof for the theorem of R. Fr\"oberg on linearity of resolution of edge ideal of graphs…

交换代数 · 数学 2015-07-28 Marcel Morales , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

Let $G$ be a graph and let $I = I(G)$ be its edge ideal. When $G$ is unicyclic, we give a decomposition of symbolic powers of $I$ in terms of its ordinary powers. This allows us to explicitly compute the Waldschmidt constant and the…

交换代数 · 数学 2019-02-26 Yan Gu , Huy Tai Ha , Jonathan L. O'Rourke , Joseph W. Skelton

In this article, we obtain an upper bound for the Castelnuovo-Mumford regularity of powers of an ideal generated by a homogeneous quadratic sequence in a polynomial ring in terms of the regularity of its related ideals and degrees of its…

交换代数 · 数学 2020-10-22 A. V. Jayanthan , Arvind Kumar , Rajib Sarkar

In this article, we prove that for several classes of graphs, the Castelnuovo-Mumford regularity of symbolic powers of their edge ideals coincide with that of their ordinary powers.

交换代数 · 数学 2019-12-17 A. V. Jayanthan , Rajiv Kumar
‹ 上一页 1 2 3 10 下一页 ›