WorksMathematics
Almost Gorenstein edge rings of bipartite graphs and their -vectors
Abstract
We characterize bipartite graphs whose edge rings are almost Gorenstein. Using this characterization, we recover known results for two families of graphs. In addition, we show that if the edge ring of a bipartite graph is almost Gorenstein and its -polynomial has degree at least two, then the -polynomial is palindromic except possibly for the linear and next-to-leading coefficients. Moreover, we construct two bipartite graphs whose edge rings have the same -vector, although only one of the rings is almost Gorenstein.
Introduction
A Cohen–Macaulay graded ring is almost Gorenstein if it admits a degree-zero embedding into an appropriate shift of its canonical module whose cokernel is either zero or an Ulrich module. Here, an Ulrich module is a nonzero Cohen–Macaulay module whose multiplicity equals its minimal number of generators. Almost Gorenstein graded rings were introduced by Goto, Takahashi, and Taniguchi ([5]) and have since been studied in various settings, including graded rings arising from combinatorial objects (see, e.g., [14, 16, 17]).
By a theorem of Stanley, a Cohen–Macaulay standard graded domain is Gorenstein if and only if its -vector is symmetric [21 Theorem 4.4]. This naturally raises the question of whether almost Gorensteinness is also determined by the -vector. Higashitani investigated the relationship between almost Gorensteinness and -vectors [10] and asked whether there exist two Cohen–Macaulay standard graded domains with the same -vector such that one is almost Gorenstein and the other is not ([10, Problem 4.6]).
In this paper, we study almost Gorensteinness for edge rings of bipartite graphs, which form a class of normal Cohen–Macaulay domains. For a graph , its edge ring is the -subalgebra of generated by for , with . Almost Gorenstein edge rings have been studied for the following families:
Complete multipartite graphs ([11]).
Odd cycles sharing a common vertex ([12, 2]).
Complete bipartite graphs with a matching deleted ([8]).
Our main result gives a complete characterization of bipartite graphs whose edge rings are almost Gorenstein. We also investigate the behavior of their -vectors. To state our main theorem, we recall some graph-theoretic terminology (see § 2.2 for details). A graph is matching-covered if it is connected, has at least one edge, and every edge belongs to a perfect matching. For a vertex of , let denote its neighborhood. For a 2-connected matching-covered bipartite graph , the filling construction introduced in [7] defines a set of missing edges whose addition yields a graph with a Gorenstein edge ring.
By the block decomposition and the tensor-product results of Matsushita and Miyashita ([15]), it suffices to consider -connected bipartite graphs (see Proposition 2.9).
Theorem 1.1. Let be a -connected bipartite graph with bipartition . Then is almost Gorenstein if and only if one of the following holds:
(i) is the complete bipartite graph for some .
(ii) is matching-covered and every , with and , satisfies
Our second main result concerns the symmetry of the -vector. It applies to arbitrary bipartite graphs and shows that, in degree at least two, almost Gorensteinness forces symmetry except possibly between the linear and next-to-leading coefficients.
Theorem 1.2 (Corollary 3.3). Let be a bipartite graph such that is almost Gorenstein, and write its -polynomial as with . If , then one has
For a -connected matching-covered bipartite graph with bipartition and , the -polynomial has degree . Let be the graph obtained from by adding all edges in , and put . In this case, the proof gives the more precise identity
whenever is almost Gorenstein (see (9)). Since is Gorenstein ([7 Proposition 5.3]), this identity explains the coefficient symmetry in Theorem 1.2. This theorem gives an affirmative answer to [8 Question 4.8] when .
As applications of Theorem 1.1, we recover known results on almost Gorenstein edge rings for two families of graphs (see Examples 3.4 and 3.5). Moreover, Example 3.6 gives two bipartite graphs whose edge rings have the common -vector , although only one of the rings is almost Gorenstein. Thus, almost Gorensteinness is not determined by the -vector even among bipartite edge rings, answering [10 Problem 4.6] within this class.
This paper is organized as follows. In § 2, we recall basic facts on almost Gorenstein graded rings and bipartite edge rings. In Section 3, we prove our main theorems and present their applications.
Preliminaries
Throughout, is a field and all graphs are finite and simple.
Almost Gorenstein graded rings
We first recall some basic notions and invariants associated with standard graded Cohen–Macaulay domains (see, e.g., [3] for background). Let
be a standard graded Cohen–Macaulay domain with and . Denote the unique homogeneous maximal ideal of by
and let be the canonical module of . For a finitely generated graded -module , write for its minimal number of homogeneous generators and for its multiplicity with respect to . Note that the inequality holds if is Cohen–Macaulay. Our convention for shifts is . Put
The integers and are called the -invariant and Cohen–Macaulay type of , respectively. The Hilbert series of is the formal power series . It can be written in the form
where . We call the polynomial the -polynomial of , denote it by , and call the sequence the -vector of . The index is called the socle degree of . We have and (see [3 Section 4.4]). We call pseudo-Gorenstein if .
Definition 2.1 ([5 Definition 1.5]). We call almost Gorenstein if there exists an exact sequence of graded -modules
such that or . A nonzero Cohen–Macaulay graded module satisfying the equality is called an Ulrich module.
Under our assumptions on , there always exists a degree-preserving injection from to ([10 Proposition 2.2]), and its cokernel is Cohen–Macaulay of dimension if it is nonzero. The following proposition gives a numerical criterion for almost Gorensteinness:
Proposition 2.2 ([10 Propositions 2.3, 2.4 and Corollary 2.7]). Take an exact sequence as in (1) and let be the -vector of . Then one has
Hence is almost Gorenstein if and only if . Thus, this criterion is independent of the choice of the embedding in (1).
Since the -vector and Cohen–Macaulay type of a standard graded normal affine semigroup ring depend only on its semigroup, Proposition 2.2 shows that almost Gorensteinness is independent of the coefficient field. Thus, the following results, originally proved over an algebraically closed field of characteristic zero, hold over any field:
Theorem 2.3 ([10 Theorems 4.1 and 4.7]). Let be a standard graded normal affine semigroup ring over with -vector . Then the following hold:
(i) If , then is almost Gorenstein.
(ii) If is almost Gorenstein and , then is pseudo-Gorenstein, that is, .
The following lemma will be used in the proof of our main theorem:
Lemma 2.4. Let be a standard graded -algebra, and let be a nonzero graded Ulrich -module of dimension . If for , then we have
Proof. Extending scalars to preserves the relevant dimensions, multiplicity, and number of generators, so we may assume that is infinite. Choose a linear system of parameters for and put . Since is Cohen–Macaulay and Ulrich,
The natural surjection is an isomorphism, so . Moreover, is graded free over . Since for , the degree-one elements of a homogeneous free basis of form a -basis of . Thus, we have
Bipartite edge rings
We next fix the graph-theoretic notation and recall the definition and some properties of edge rings. For background on graph theory and edge rings, see [4], [22 Section 10], and [9 Section 5].
Let be a simple connected graph on vertex set with edge set . For a vertex , let be its neighborhood and . For , write , let be the induced subgraph, and set . We write for . We say that is 2-connected if and is connected for any .
In what follows, we assume that is bipartite with bipartition . We identify pairs in with unordered pairs of vertices. For a subset , let denote the graph on with edge set . For , we write for . For a nonempty set , let be the graph on consisting of all edges incident with . We call acceptable if is connected and is connected with at least one edge. The same terminology applies to subsets of .
For an unordered pair of distinct vertices, put , where denotes the unit vector indexed by . Let be the polynomial ring and let for . The edge ring and edge polytope of are defined as
Each edge monomial has degree one. The same definitions of the edge ring and edge polytope apply to graphs that are not bipartite. Set
If is connected and bipartite with at least one edge, then is normal ([18, 20]), hence Cohen–Macaulay ([13]), and
Normality gives , so the degree- monomials of correspond bijectively to the lattice points in . Moreover, the canonical module of is the monomial ideal with exponent vectors in ([3 Theorem 6.3.5]). Here, for a polytope or a cone , let denote its relative interior.
Proposition 2.5 ([18 Theorem 1.7]). Let be a 2-connected bipartite graph with bipartition . Every coordinate hyperplane supports a facet of . The other facet inequalities are
for acceptable sets . Consequently, belongs to if and only if all its coordinates and all its acceptable set forms are positive.
Note that the form is non-negative on the cone for every , even when is not acceptable.
A perfect matching is a set of pairwise disjoint edges covering all vertices. A graph is matching-covered if it is connected, has at least one edge, and every edge belongs to a perfect matching. The following theorem characterizes 2-connected matching-covered bipartite graphs in terms of neighborhood sizes and pseudo-Gorensteinness.
Theorem 2.6 (cf. [1 Theorems 6.1.5 and 6.1.6] and [8 Theorem 3.6]). Let be a 2-connected bipartite graph with bipartition . Then the following are equivalent:
(i) is matching-covered;
(ii) and for every non-empty subset ;
(iii) is pseudo-Gorenstein.
In particular, if is matching-covered, then and the all-ones vector is the unique lattice point in .
We next recall a construction that produces a Gorenstein edge ring by adding certain missing edges to a matching-covered graph. An acceptable set is tight if .
Definition 2.7 ([7 Section 2.1 and Proposition 5.3]). For a 2-connected matching-covered bipartite graph with bipartition , define
We call its elements filling edges and put .
Proposition 2.8 ([7 Propositions 3.3, 3.4 and 5.3]). Let be a 2-connected bipartite graph with bipartition . Write with . If is matching-covered, then
(i) ,
(ii) ,
(iii) is 2-connected and matching-covered, is Gorenstein, and .
In particular, is Gorenstein if and only if .
We refer to as the Gorenstein closure of .
Let be a bipartite graph. An edge is called a bridge if removing increases the number of connected components of . A block means a maximal 2-connected subgraph or a bridge. When has maximal 2-connected components and bridges , we have
where are indeterminates of degree one (see [22 Proposition 10.1.48]). Since each contains a cycle, is not a polynomial ring, and hence . Thus, the following holds by [15 Corollaries 1.5 and 3.10]:
Proposition 2.9. With the above notation, is Gorenstein if and only if each is Gorenstein. Moreover, if is not Gorenstein but almost Gorenstein, then and is almost Gorenstein.
Therefore, it remains to characterize almost Gorenstein edge rings of 2-connected bipartite graphs.
Characterization and consequences
Key lemmas
We first establish two lemmas used in the proof of our main theorems.
Until the proof of Theorem 1.1, is a 2-connected matching-covered bipartite graph with and . Set , , , and . Let be the -vector of . Consider the exact sequence
Note that we have for . Moreover, since by Theorem 2.6, the Hilbert-series formula in Proposition 2.2 yields and .
By Proposition 2.8 (i), the classes for are nonzero and linearly independent in . Since their number is by Proposition 2.8 (ii), they form a -basis of . Consequently, is spanned by the classes for and . The following lemma examines which of these classes are nonzero and distinct, and gives a lower bound for :
Lemma 3.1. For , define
Then, we have
Moreover, if , then for every .
Proof. For and , with and , consider . This class vanishes precisely when . The exponent vector of is , which has coordinate sum two on each side. There are only two possible pairings of the vertices with , counted with multiplicity. Since is not an edge, the class vanishes exactly when and are both edges, that is, when and .
A nonzero class has at most two representations as with and . Besides , the only possible representation uses one of the cross pairs , as a filling edge and the other as an edge of . If meets , there is only one representation. Define
Nonzero monomial classes with distinct exponent vectors are linearly independent. The classes span , so
For fixed , put
@page 6/12 starts_mid=0 ends_mid=1
Characterization and consequences
Key lemmas
We first establish two lemmas used in the proof of our main theorems.
Until the proof of Theorem 1.1, is a 2-connected matching-covered bipartite graph with and . Set , , , and . Let be the -vector of . Consider the exact sequence
Note that we have for . Moreover, since by Theorem 2.6, the Hilbert-series formula in Proposition 2.2 yields and .
By Proposition 2.8 (i), the classes for are nonzero and linearly independent in . Since their number is by Proposition 2.8 (ii), they form a -basis of . Consequently, is spanned by the classes for and . The following lemma examines which of these classes are nonzero and distinct, and gives a lower bound for :
Lemma 3.1. For , define
Then, we have
Moreover, if , then for every .
Proof. For and , with and , consider . This class vanishes precisely when . The exponent vector of is , which has coordinate sum two on each side. There are only two possible pairings of the vertices with , counted with multiplicity. Since is not an edge, the class vanishes exactly when and are both edges, that is, when and .
A nonzero class has at most two representations as with and . Besides , the only possible representation uses one of the cross pairs , as a filling edge and the other as an edge of . If meets , there is only one representation. Define
Nonzero monomial classes with distinct exponent vectors are linearly independent. The classes span , so
For fixed , put
where pairs are identified with their unordered edges. The possible weights according to the location of are
| location of | |
| incident with or | |
| between and | |
| between and | |
| or |
Table 1.
The degree sum over counts each edge between and twice and each edge of once. Consequently,
The last equality uses and . Summing over proves (3.2).
Since is 2-connected, every vertex has degree at least two. Moreover, every satisfies
To see this, let . The non-negative form on is not identically zero, since connectedness gives an edge between and . Since , we have
The symmetric argument applies to .
If the equality holds, all terms and above vanish, and every edge of has weight . Suppose . Connectedness gives an edge between and its complement, so . If with and , its weight forces , since . But an endpoint of a filling edge has degree at least three, whereas . For and , the same argument uses and contradicts . Thus .
We say that satisfies the neighborhood condition if , equivalently, and . The following lemma describes how the Hilbert series changes when a missing edge satisfying the neighborhood condition is added to :
Lemma 3.2. Let be a connected bipartite graph with . Suppose that satisfies the neighborhood condition. Then
and hence .
Proof. Whenever a product of edge monomials of contains both and , with and , we can replace their product using
The two monomials on the right correspond to edges of by the neighborhood condition. Each replacement reduces the number of factors by one. For a monomial outside , at least one such factor must remain. Repeating the replacement therefore expresses every such monomial in the form
The exponents , , and then , are uniquely determined by the exponent vector. Conversely, for a monomial of degree in (8), the sum of its - and -exponents is . Every degree- monomial of has that sum at most , since no edge of meets both and . Thus all monomials in (8) lie outside . Their generating series is
Proofs of the main results
We now prove Theorem 1.1. The proof also gives the numerical formulas recorded in Corollary 3.3.
Proof of Theorem 1.1. Put and let be its socle degree. Since is 2-connected, it has a cycle and . The case occurs exactly when for some ; this follows from [19 Lemma 4.2 and Theorem 4.6 and its proof], since is 2-connected. By Theorem 2.3 (i), these rings are almost Gorenstein. In what follows, we assume .
Assume first that is almost Gorenstein. By Theorem 2.3 (ii), we have , so is matching-covered by Theorem 2.6. Put and . Then (2.2) and Theorem 2.6 give , , and . In particular, .
If , equivalently, is Gorenstein, the neighborhood condition holds automatically. Otherwise the cokernel in (3.1) is nonzero and Ulrich by Proposition 2.2, and Lemma 2.4 gives . By Lemma 3.1, for every .
Conversely, suppose that (ii) holds, that is, is matching-covered and every satisfies the neighborhood condition. Two different edges of cannot share an endpoint, since each such endpoint has exactly one non-neighbor across the bipartition. Thus is a matching in . Adjoin its edges one at a time. For every remaining filling edge its endpoint neighborhoods are unchanged, so Lemma 3.2 applies at each step and yields
The ring is Gorenstein by Proposition 2.8 (iii), so its -polynomial is palindromic of degree . If , then is Gorenstein and hence almost Gorenstein. If , (7) and the neighborhood condition give . The palindromicity of and Proposition 2.2 imply
For each and , the exponent vector
lies in . Indeed, its coordinates are positive. For an acceptable , the only way that the added coordinates decrease is and . The neighborhood condition then forces , and
For every other acceptable set, the value is at least . Normality shows that these lattice vectors give canonical monomials.
All these monomials are minimal generators of . If subtracting an edge vector left an interior vector, positivity of every coordinate would force both endpoints of the subtracted edge to lie in . But is not an edge of . The monomial is also a minimal generator of . These monomials have distinct exponent vectors, so
On the other hand, Proposition 2.2 gives
Equality follows, proving almost Gorensteinness. □
The proof of Theorem 1.1 also yields our second main result:
Corollary 3.3. Let be a bipartite graph such that is almost Gorenstein, and write with . Then and is palindromic. Moreover, .
Proof. If is Gorenstein, the assertions are clear. Otherwise, by Proposition 2.9, is a polynomial extension of for a 2-connected bipartite graph . Since , Theorem 1.1 implies that is matching-covered. The assertions now follow from the proof of Theorem 1.1 and Proposition 2.8 (ii). □
This gives the coefficient symmetry asked for in [8 Question 4.8] when . The degree restriction is necessary: is almost Gorenstein with -polynomial , which has when .
Examples
We first recover the almost Gorenstein criteria for two known families.
Example 3.4 ([8]). Let , and let be obtained from by deleting a matching. Then is almost Gorenstein if and only if . Indeed, is 2-connected and is not a graph of the form , so Theorem 1.1 makes necessary. If , then is matching-covered by Theorem 2.6. Every missing edge satisfies the neighborhood condition, and Theorem 1.1 gives the assertion.
The next example uses a bipartite realization of an edge ring of a non-bipartite graph.
Example 3.5 ([12, 2]). For and , let consist of cycles of lengths sharing a vertex and otherwise disjoint. Let consist of internally disjoint – paths of the same lengths (see Figure 1).
Then we have . Indeed, identifying and in yields . Deleting the -coordinates from and the -coordinate from gives the same polytope. Both projections are lattice isomorphisms, since the deleted coordinates can be recovered using formulas with integer coefficients from the bipartition equations for and the coordinate-sum equation for .
For , is a path or an even cycle, so its edge ring is Gorenstein. Suppose . Then is 2-connected and matching-covered. Since every vertex other than and has degree two, (7) implies . It is straightforward to check that , and hence . The pair satisfies the neighborhood condition if and only if . Thus, by Theorem 1.1, is almost Gorenstein if and only if or .

Figure 1. The graphs and , where in denotes a cycle of length , while in denotes the number of internal vertices of the corresponding path.
The last example shows that almost Gorensteinness is not determined by the -vector, even among edge rings of 2-connected matching-covered bipartite graphs.
Example 3.6. Let and . Define bipartite graphs and with bipartition by the following neighborhoods; each entry lists the indices of the -vertices.
Table 2.
Thus is obtained from by deleting and adding . The two graphs are drawn in Figure 2.

Figure 2. The graphs and . Thick solid edges mark in and in . Dashed segments indicate the common filling pair , which is not an edge of either graph. Crossings are not vertices.
Using Macaulay2 ([6]), we obtain
Both graphs are 2-connected. Since , both graphs are matching-covered by Theorem 2.6. By Proposition 2.8 (ii), . Since every vertex of is adjacent to and is not tight in either graph, Definition 2.7 shows that belongs to both filling sets. Hence
For , the neighborhoods of and are and , respectively. For , , so the required neighborhood equality fails. Thus, by Theorem 1.1, is almost Gorenstein but is not.
The two rings in Example 3.6 are normal Cohen–Macaulay homogeneous domains. They therefore answer [10 Problem 4.6] even when both domains are required to be bipartite edge rings. Since their common -polynomial becomes palindromic after adding , the palindromicity condition in Corollary 3.3 does not imply almost Gorensteinness.
Acknowledgement
The second author was partially supported by Grant-in-Aid for JSPS Fellows Grant JP25KJ0047. The authors used OpenAI’s ChatGPT and Codex to assist with drafting and editing the manuscript and to discuss some mathematical arguments. The authors take full responsibility for the content of this paper. (Y. Hatasa) INDEPENDENT RESEARCHER, JAPAN Email address: [email protected]
(K. Matsushita) GRADUATE SCHOOL OF MATHEMATICAL SCIENCES, THE UNIVERSITY OF TOKYO, KOMABA, MEGURO-KU, TOKYO 153-8914, JAPAN Email address: [email protected]
References
- [1]Armen S Asratian, Tristan MJ Denley, and Roland Häggkvist. Bipartite graphs and their applications, volume 131. Cambridge University Press, 1998.DOI
- [3]W. Bruns and J. Herzog. Cohen–Macaulay rings. Number 39. Cambridge University Press, 1998.
- [4]Reinhard Diestel. Graph theory, Fifth edition, volume 173. Springer, 2017.
- [5]Shiro Goto, Ryo Takahashi, and Naoki Taniguchi. Almost Gorenstein rings–towards a theory of higher dimension. Journal of Pure and Applied Algebra, 219(7):2666–2712, 2015.arxiv.org/abs/1403.3599
- [6]Daniel R. Grayson and Michael E. Stillman. Macaulay2, a software system for research in algebraic geometry. Available at https://macaulay2.com.
- [7]Yuta Hatasa. A palindromicity criterion for the h-polynomials of bipartite edge rings. Journal of Algebra and Its Applications, 2026.arxiv.org/abs/2605.26865
- [8]Yuta Hatasa, Nobukazu Kowaki, and Koji Matsushita. Pseudo-Gorenstein edge rings and a new family of almost Gorenstein edge rings. Communications in Algebra, 54(1):124–138, 2026. Published online 2 July 2025.arxiv.org/abs/2409.03176
- [9]Jürgen Herzog, Takayuki Hibi, and Hidefumi Ohsugi. Binomial Ideals, volume 279 of Graduate Texts in Mathematics. Springer, Cham, 2018.
- [10]Akihiro Higashitani. Almost Gorenstein homogeneous rings and their h-vectors. Journal of Algebra, 456:190–206, 2016.arxiv.org/abs/1507.03307
- [13]Melvin Hochster. Rings of invariants of tori, Cohen–Macaulay rings generated by monomials, and polytopes. Annals of Mathematics, 96(2):318–337, 1972.DOI
- [14]Naoyuki Matsuoka and Satoshi Murai. Uniformly Cohen–macaulay simplicial complexes and almost Gorenstein* simplicial complexes. Journal of Algebra, 455:14–31, 2016.arxiv.org/abs/1405.7438
- [15]Koji Matsushita and Sora Miyashita. Conditions of multiplicity and applications for almost Gorenstein graded rings. Journal of Algebra, 657:581–599, 2024.
- [16]Mitsuhiro Miyazaki. Almost Gorenstein Hibi rings. Journal of Algebra, 493:135–149, 2018.arxiv.org/abs/1705.07630
- [17]Mitsuhiro Miyazaki. Non-Gorenstein locus and almost Gorenstein property of the Ehrhart ring of the stable set polytope of a cycle graph. Taiwanese Journal of Mathematics, 27(3):441–459, 2023.arxiv.org/abs/2205.01409
- [18]Hidefumi Ohsugi and Takayuki Hibi. Normal polytopes arising from finite graphs. Journal of Algebra, 207(2):409–426, 1998.DOI
- [19]Hidefumi Ohsugi and Takayuki Hibi. Toric ideals generated by quadratic binomials. Journal of Algebra, 218(2):509–527, 1999.DOI
- [20]Aron Simis, Wolmer V. Vasconcelos, and Rafael H. Villarreal. The integral closure of subrings associated to graphs. Journal of Algebra, 199(1):281–289, 1998.DOI
- [21]Richard P. Stanley. Hilbert functions of graded algebras. Advances in Mathematics, 28(1):57–83, 1978.DOI
- [22]Rafael H. Villarreal. Monomial algebras. Monographs and Research Notes in Mathematics. CRC Press, Boca Raton, FL, second edition, 2015.