Graded Betti numbers of generalized split–join graphs and applications

Bilal Ahmad Rather · 2026

Read Graded Betti numbers of generalized split–join graphs and applications by Bilal Ahmad Rather (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24822.txt.

Introduction

Bilal Ahmad Rather computes the full graded Betti tables of two broad families of graphs. Betti numbers measure the shape of the resolutions used in commutative algebra to study a graph's edge ideal. The families covered generalise multiple complete split like graphs and clique star graphs, now with arbitrary clique block sizes. Rather's method leans on Hochster's formula from topology. The independence complexes of these graphs split into disjoint unions of simplices and iterated joins of simple pieces. That decomposition turns every graded Betti number into a coefficient extraction.

Closed formulas follow for the linear strand and higher strands of the resolution. Hilbert series, regularity, projective dimension, and extremal Betti numbers all come out explicitly. Applications recover earlier equal block results and extend them. Complete formulas for pineapple graphs are a special case. Consequences for power graphs of several group families round out the paper.

Catalog record

CREATORBilal Ahmad Rather
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24822

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Graded Betti numbers of generalized split–join graphs and applications Bilal Ahmad Rather Abstract We determine the full graded Betti tables of graph families that subsume several classes studied recently in the literature, namely the generalized multiple complete split-like graphs and the generalized clique-star graphs with arbitrary clique block sizes. The method combines Hochster’s formula with a precise decomposition of the associated independence complexes into disjoint unions of simplices and iterated joins of discrete complexes. This reduces every graded Betti number to an explicit coefficient extraction formula and yields closed expressions for the linear strand, higher strands, Hilbert series, regularity, projective dimension, and extremal Betti numbers. In particular, we prove a sharp criterion for 2 \displaystyle 2 -linear resolution and identify the regularity corner in terms of the number of nontrivial clique blocks. As applications, we recover and extend earlier results on equal-block split-like graphs, obtain complete formulas for pineapple graphs, and derive consequences for power graphs of cyclic groups, elementary abelian groups, and prime-power dihedral groups. 2020 Mathematics Subject Classification. Primary 13D02; Secondary 13F55, 05C25, 05E45, 20D60. Keywords. Edge ideals; graded Betti numbers; extremal Betti numbers; power graphs; split–join graphs; regularity. 1 Introduction The interaction between combinatorics and commutative algebra through edge ideals has become one of the most active themes in modern algebraic combinatorics. To a finite simple graph \displaystyle G with vertex set \displaystyle V(G)=\{x_{1},\dots,x_{N}\} , we associates the squarefree quadratic monomial ideal I(G)=(x_{i}x_{j}:{x_{i},x_{j}}\in E(G))\subseteq R=\mathbb{K}[x_{1},\dots,x_{N}], and the quotient ring \displaystyle R/I(G) records in algebraic form many structural features of the graph. The graded Betti numbers \beta_{i,j}(G):=\dim_{\mathbb{K}}\Tor_{i}^{R}(\mathbb{K},R/I(G))_{j} describe the minimal graded free resolution of \displaystyle R/I(G) , and hence control several fundamental invariants such as the Castelnuovo–Mumford regularity and the projective dimension. Classical references for this viewpoint include Villarreal, Jacques, Herzog and Hibi, and the works surrounding Hochster’s formula and Fröberg’s theorem [ 26 , 16 , 17 , 15 , 10 ] . More recent developments emphasize exact Betti tables for structured graph classes, regularity bounds, extremal Betti numbers, and computational consequences [ 3 , 8 , 14 , 9 , 27 , 11 , 12 ] . From the graph-theoretic side, split graphs and graphs assembled by graph joins are especially attractive, since they sit between rigid and flexible behavior. They are simple enough to admit explicit combinatorial descriptions, yet rich enough to model algebraic graphs arising from groups and rings. In the recent paper [ 22 ] , initial Betti numbers of multiple complete split-like graphs, clique-star graphs, and some equal-block generalizations were determined, together with last-column extremal Betti numbers and projective dimensions. The same paper showed that these graph classes occur naturally in power graphs and commuting graphs of finite groups. However, the higher strands of the Betti table, the regularity, and the Hilbert series were left open there. This omission is substantial, knowing only the linear strand does not determine the full homological behavior, does not locate the regularity corner, and does not answer when the edge ideal has a \displaystyle 2 -linear resolution. A second motivation comes from algebraic graphs attached to finite groups. Power graphs and commuting graphs have received sustained attention in both graph theory and algebra, see the surveys and foundational papers [ 1 , 5 , 18 , 19 ] . In [ 23 ] , homological invariants of edge ideals of power graphs of cyclic groups were investigated. That article established exact results for prime powers, for certain semiprime cases, and for cyclic groups with order equal to the product of three distinct primes. It also obtained inequalities for general values of \displaystyle n . Yet even there, the complete graded Betti table remained inaccessible in general, and the computations depended strongly on the special shape of the underlying power graph. Thus two parallel gaps were visible in the literature. First, the absence of full Betti tables for the graph families underlying many group graphs, and second, the lack of a structural mechanism explaining why apparently different algebraic graphs exhibit similar homological patterns. The present paper fills both gaps. We introduce two heterogeneous graph families \mathcal{M}(a;\mathbf{b})=\overline{K}_{a}*\bigsqcup_{r=1}^{m}K_{b_{r}}\qquad\text{and}\qquad\mathcal{C}(a;\mathbf{b})=K_{a}*\bigsqcup_{r=1}^{m}K_{b_{r}}, where \displaystyle a\geq 1 , \displaystyle\mathbf{b}=(b_{1},\dots,b_{m}) with each \displaystyle b_{r}\geq 1 , and \displaystyle* denotes graph join (joining each vertex of first graph to every vertex of second graph). When all \displaystyle b_{r} are equal, these recover the multiple complete split-like graphs and clique-star graphs studied in [ 22 ] . The main point is that the independence complexes of these families admit a transparent decomposition into a disjoint union of a simplex or a discrete complex with an iterated join of discrete complexes. This decomposition is sufficiently precise to make Hochster’s formula completely explicit. In particular, every nonzero graded Betti number can be expressed either by a closed summation formula or, more compactly, by a coefficient extraction from certain elementary symmetric polynomials built from one-variable block polynomials. The resulting formulas simultaneously recover all previously known initial Betti numbers and produce every higher strand that was previously unavailable. The significance of these formulas is both conceptual and computational. Conceptually, they show that the entire Betti table is governed by two pieces of data only, the size \displaystyle a of the distinguished part and the multiset of block sizes \displaystyle\{b_{1},\dots,b_{m}\} . This immediately yields sharp formulas for regularity, projective dimension, Hilbert series, and extremal Betti numbers. It also gives a transparent criterion for \displaystyle 2 -linear resolution, as the edge ideal is \displaystyle 2 -linear precisely when there is at most one block of size at least \displaystyle 2 . Computationally, the formulas bypass repeated Gröbner or free-resolution computations in software systems such as Macaulay2 [ 13 ] , instead, they reduce the problem to coefficient extraction from short generating functions. This leads to a dynamic programming algorithm with polynomial complexity in the total number of vertices and clique blocks. The real and technical significance of the problem is broader than the graph families themselves. Power graphs and commuting graphs encode algebraic generation and commutation, respectively, and therefore serve as combinatorial shadows of finite groups. Exact homological invariants of their edge ideals provide a refined measure of how these algebraic relations interact. For instance, the number and sizes of maximal cyclic or commuting pieces determine not only the shape of the graph but also the position of extremal Betti numbers. Such formulas are useful in symbolic computation, in the classification of graphs with low regularity, and in the systematic search for graph classes with prescribed homological behavior. They also offer a clean route from group-theoretic structure theorems to explicit free resolutions. Our main results may be summarized informally as follows. First, we determine the full graded Betti numbers of \displaystyle\mathcal{M}(a;\mathbf{b}) and \displaystyle\mathcal{C}(a;\mathbf{b}) for arbitrary block sizes. Second, we compute the Hilbert series of the corresponding Stanley–Reisner rings. Third, we show that the regularity of \displaystyle R/I(G) equals \displaystyle\max\{1,\nu\} , where \displaystyle\nu is the number of blocks with size at least \displaystyle 2 , and hence \displaystyle\reg I(G)=1+\max\{1,\nu\} . Fourth, we identify both the regularity corner and the last-column extremal corner, thereby determining the projective dimension. Finally, we apply the theory to pineapple graphs, power graphs of cyclic prime-power groups, power graphs of elementary abelian groups, and prime-power dihedral groups, recovering known results

Read the complete text