Searcharxiv⌕ Search

arXiv · 2611.08889

Generalized Edge Ideals and Regularity Offset of Graphs

Abstract

We introduce generalized edge ideals by assigning pairwise coprime monomials, instead of variables, to the vertices of a graph. We use the lcm-lattice to show that the multigraded Betti numbers and Castelnuovo-Mumford regularity of the quotient by a generalized edge ideal agree with the Betti numbers and resolution regularity of the quotient by an ordinary edge ideal in a non-standard Z-grading. We define the regularity offset as a measurement of the difference between the regularities of the quotients by a generalized edge ideal and its ordinary counterpart, and prove bounds for the regularity offset. We compute the regularity offset for co-chordal graphs and paths, and derive a formula for the regularity offset of forests. We also derive a graph-theoretic criterion for when a forest's regularity offset is always zero, or equivalently, its top-level Betti number is nonzero.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Grigoriy Blekherman, Jiaheng Li, Jianuo Zhou. 2026-11-06. Generalized Edge Ideals and Regularity Offset of Graphs. https://searcharxiv.com/abs/2611.08889

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Homology of non-matching complexes under edge additions and applications to their Stanley-Reisner ideals

For a bipartite graph $G$ and an integer $t\geq 2$, we study the $t$-non-matching complex $\NM_t(G)$ and its Stanley-Reisner ideal. We prove that, if adding an edge $e$ to $G$ preserves bipartiteness, the inclusion $\NM_t(G)\hookrightarrow\NM_t(G+e)$ induces an injection on reduced homology in degree $2t-3$. If $G$ contains a cycle of length at least $2t$, then $\NM_t(G)$ has Leray number $2t-2$, and its Stanley-Reisner ideal has regularity $2t-1$. We also obtain explicit lower bounds for certain graded Betti numbers and the projective dimension of this ideal. If $G$ contains a $2t$-cycle, we determine the maximal shifts of this ideal through homological degree $|E(G)|-2t+1$. For the complete bipartite graph $G=K_{r, s}$ with $2\leq t\leq r\leq s$, we determine the depth, projective dimension, all maximal shifts, and the unique extremal Betti number of the associated ideal, thereby settling a conjecture on facet ideals of chessboard complexes.

math.AC↗

Morse resolutions and applications to lcm powers

We consider the $r$-th lcm power $I^{\{r\}}$ of a monomial ideal $I$, defined to be generated by the least common multiples of all $r$-element subsets of the set of minimal monomial generators of $I$. Some homological invariants of these ideals are studied. Specifically, we use discrete Morse theory to give sharp upper bounds for the projective dimension and total Betti numbers of these ideals. Moreover, we completely determine the extent to which lcm powers define the homological shift ideals of edge ideals. Finally, we study when the minimal resolution of some ordinary powers and lcm powers are supported on the same CW-complex.

math.AC↗