arXiv Science⌕ 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://arxiv.science/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 arXiv Science 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↗

A Characterization of Completely Integrally Closed Prüfer $v$-Multiplication Domains

We generalize a result known for Prüfer domains to show that a PVMD $R$ is completely integrally closed if and only if $\text{Inv}^t(R)$ is an archimedean $\ell$-group. It has been conjectured that a PVMD is completely integrally closed if and only if it is an Archimedean domain. It is known that a completely integrally closed PVMD is an Archimedean domain. We provide an example to illustrate that an Archimedean PVMD need not be completely integrally closed.

math.AC↗