中文
相关论文

相关论文: Recent results on homological properties of binomi…

200 篇论文

We improve recent results relating graph eigenvalues to other graph parameters like girth, domination number, and minimum degree.

组合数学 · 数学 2007-05-23 Vladimir Nikiforov

Let G be a finite simple graph. In this paper we will show that the binomial edge ideal of G, JG is toric if and only if each connected component of G is complete and in this case it is the sum of toric ideal associated to bipartite…

交换代数 · 数学 2012-04-25 Mahdis Saeedi , Farhad Rahmati , Seyyede Masoome Seyyedi

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 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

Let $G$ be a simple connected non-complete graph and $J_G$ be its binomial edge ideal in a polynomial ring $S$. Using certain invariants associated to graphs, say $U(G)$, Banerjee and N\'{u}\~{n}ez-Betancourt gave an upper bound for the…

交换代数 · 数学 2024-03-29 A. V. Jayanthan , Rajib Sarkar

In this paper, we extend the recently introduced concept of partially dual ribbon graphs to graphs. We then go on to characterize partial duality of graphs in terms of bijections between edge sets of corresponding graphs. This result…

组合数学 · 数学 2012-03-01 Iain Moffatt

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 prove several cases of the Betti number conjecture for the binomial edge ideal $J_G$ of a proper interval graph $G$ (also known as closed graph). Namely, we show that this conjecture is true for the linear strand of $J_G$, and true in…

交换代数 · 数学 2016-12-01 Herolistra Baskoroputro

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

交换代数 · 数学 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

Let $G$ be a graph and $I(G)$ its edge ideal. In this paper, we give a complete characterization of the graphs $G$ for which $\reg(R/I(G)) = 3$.

交换代数 · 数学 2026-03-25 Akane Kanno

We introduce a new class of algebras arising from graphs, called binomial edge rings. Given a graph $G$ on $d$ vertices with $n$ edges, the binomial edge ring of $G$ is defined to be the subalgebra of the polynomial ring with $2d$ variables…

交换代数 · 数学 2024-11-13 Akihiro Higashitani

Some years ago, the harmonic polynomial was introduced in order to understand better the harmonic topological index; for instance, it allows to obtain bounds of the harmonic index of the main products of graphs. Here, we obtain several…

In a graph, we assign distinct integers to the vertices, and take the sum of two integers if they are on two adjacent vertices. The minimum possible number of different sums is the \emph{sum index} of this graph. In this paper, we present…

组合数学 · 数学 2025-07-29 Dheer Noal Desai , Runze Wang

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 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

In this article, we compute the regularity of Rees algebra of binomial edge ideals of closed graphs. We obtain a lower bound for the regularity of Rees algebra of binomial edge ideals. We also study some algebraic properties of the Rees…

交换代数 · 数学 2021-12-07 Arvind Kumar

In this article we study higher homological properties of $n$-levelled algebras and connect them to properties of the underlying graphs. Notably, to each $2$-representation-finite quadratic monomial algebra $\Lambda$ we associate a…

表示论 · 数学 2024-11-04 Karin M. Jacobsen , Mads Hustad Sandøy , Laertis Vaso

Let $G$ be a graph on $[n]$ and $J_G$ be the binomial edge ideal of $G$ in the polynomial ring $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$. In this paper we investigate some topological properties of a poset associated to the minimal…

交换代数 · 数学 2021-01-01 Mohammad Rouzbahani Malayeri , Sara Saeedi Madani , Dariush Kiani

In this paper, we study the Hankel edge ideals of graphs. We determine the minimal prime ideals of the Hankel edge ideal of labeled Hamiltonian and semi-Hamiltonian graphs, and we investigate radicality, being a complete intersection,…

交换代数 · 数学 2022-05-13 Dariush Kiani , Sara Saeedi Madani , Saeed Tafazolian

We classify generalized block graphs whose binomial edge ideals admit a unique extremal Betti number. We prove that the Castelnuovo-Mumford regularity of binomial edge ideals of generalized block graphs is bounded below by $m(G)+1$, where…

交换代数 · 数学 2021-12-07 Arvind Kumar