中文
相关论文

相关论文: Betti Numbers of Edge Ideals of Weighted Oriented …

200 篇论文

We compute the Betti numbers of the edge rings of multi-path graphs using the \emph{induced-subgraph approach} introduced in \cite{WL1}. Here, a multi-path graph refers to a simple graph composed of several paths that have the same starting…

交换代数 · 数学 2025-05-12 Zexin Wang , Dancheng Lu

Let $\mathcal{D}$ be a weighted oriented graph and $I(\mathcal{D})$ be its edge ideal. In this paper, we investigate the Betti numbers of $I(\mathcal{D})$ via upper-Koszul simplicial complexes, Betti splittings and the mapping cone…

交换代数 · 数学 2020-09-24 Beata Casiday , Selvi Kara

We determine all possible triples of depth, dimension, and regularity of edge ideals of weighted oriented graphs with a fixed number of vertices. Also, we compute all the possible Betti table sizes of edge ideals of weighted oriented trees…

交换代数 · 数学 2025-04-18 Trung Chau , Richie Sheng , Deborah Wooton

We introduce a novel approach named the {\it induced-subgraph approach} for investigating the Betti numbers of normal edge rings. Utilizing this approach, we compute all the multi-graded Betti numbers of the edge rings associated with…

交换代数 · 数学 2025-05-02 Zexin Wang , Dancheng Lu

We compute one of the distinguished extremal Betti number of the binomial edge ideal of a block graph, and classify all block graphs admitting precisely one extremal Betti number.

交换代数 · 数学 2018-02-19 Juergen Herzog , Giancarlo Rinaldo

We study the Betti numbers of binomial edge ideal associated to some classes of graphs with large Castelnuovo-Mumford regularity. As an application we give several lower bounds of the Castelnuovo-Mumford regularity of arbitrary graphs…

交换代数 · 数学 2013-10-16 Zohaib Zahid , Sohail Zafar

In this paper, we obtain a combinatorial formula for computing the Betti numbers in the linear strand of edge ideals of bipartite Kneser graphs. We deduce lower and upper bounds for regularity of powers of edge ideals of these graphs in…

交换代数 · 数学 2021-05-14 Ajay Kumar , Pavinder Singh , Rohit Verma

We determine (multi)graded Betti numbers of path ideals of lines and star graphs.

交换代数 · 数学 2014-10-31 Nursel Erey

We present two new problems on lower bounds for resolution Betti numbers of monomial ideals generated in a fixed degree. The first concerns any such ideal and bounds the total Betti numbers, while the second concerns ideals that are…

交换代数 · 数学 2007-12-18 Uwe Nagel , Victor Reiner

Let $G$ be the circulant graph $C_n(S)$ with $S \subseteq \{1, 2, \dots, \lfloor \frac{n}{2} \rfloor\}$, and let $I(G)$ denote the edge ideal in the polynomial ring $R=\mathbb{K}[x_0, x_1, \dots, x_{n-1}]$ over a field $\mathbb{K}$. In this…

组合数学 · 数学 2025-10-06 Sonica Anand , Amit Roy

We prove that $\beta_p(I(G)) = \beta_{p,p+r}(I(G))$ for skew Ferrers graph $G$, where $p:=\pd(I(G))$ and $r:=\reg(I(G))$. As a consequence, we confirm that Ene, Herzog and Hibi's conjecture is true for the Betti numbers in the last columm…

交换代数 · 数学 2018-06-07 Do Trong Hoang

We classify all normal edge ideals of edge-weighted graphs.

交换代数 · 数学 2024-07-24 Thanh Vu , Guangjun Zhu

We associate a sequence of positive integers, termed the type sequence, with a cochordal graph. Using this type sequence, we compute all graded Betti numbers of its edge ideal. We then classify all positive integer $n$ such that the zero…

交换代数 · 数学 2024-11-13 Le Xuan Dung , Thanh Vu

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

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature…

组合数学 · 数学 2008-10-23 Anton Dochtermann , Alexander Engstrom

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

交换代数 · 数学 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

Cut ideals, introduced by Sturmfels and Sullivant, are used in phylogenetics and algebraic statistics. We study the minimal free resolutions of cut ideals of tree graphs. By employing basic methods from topological combinatorics, we obtain…

交换代数 · 数学 2013-10-29 Samu Potka , Camilo Sarmiento

We use purely combinatorial arguments to give a formula to compute all graded Betti numbers of path ideals of line graphs and cycles. As a consequence we can give new and short proofs for the known formulas of regularity and projective…

交换代数 · 数学 2017-03-09 Ali Alilooee , Sara Faridi

Let I(G) be the edge ideal associated to a simple graph G. We study the graded Betti numbers that appear in the linear strand of the minimal free resolution of I(G).

交换代数 · 数学 2007-05-23 Mike Roth , Adam Van Tuyl

We study weighted graphs and their "edge ideals" which are ideals in polynomial rings that are defined in terms of the graphs. We provide combinatorial descriptions of m-irreducible decompositions for the edge ideal of a weighted graph in…

交换代数 · 数学 2013-02-26 Chelsey Paulsen , Sean Sather-Wagstaff
‹ 上一页 1 2 3 10 下一页 ›