English

Linear resolution of connected graph ideals and their powers

Commutative Algebra 2025-12-09 v1

Abstract

For a finite simple graph GG and an integer r1r \ge 1, the rr-connected ideal Ir(G)I_r(G) is the squarefree monomial ideal generated by the vertex sets of connected induced subgraphs of size r+1r+1, extending the classical edge ideal. We investigate the linearity of the minimal free resolutions of Ir(G)I_r(G) via structural features of the associated clutter Cr(G)\mathcal{C}_r(G). We introduce the class of co-chordal-cactus graphs and prove that Ir(G)I_r(G) has a linear resolution for all r2r \ge 2 whenever GG lies in this family. The result further extends to (2K2,C4)(2K_2, C_4)-free graphs and co-grid graphs. For r=1r=1, we show that the edge ideal I1(G)I_1(G) has Castelnuovo-Mumford regularity at most 33 for all co-chordal-cactus and co-grid graphs. We also examine powers of connected ideals and establish that Ir(G)qI_r(G)^q has a linear resolution for every q1q \ge 1 in several natural graph families, including complements of trees with bounded degree, complete multipartite graphs, complements of cycles, graphs obtained by gluing complete graphs along cliques, and certain subclasses of split graphs.

Keywords

Cite

@article{arxiv.2512.06346,
  title  = {Linear resolution of connected graph ideals and their powers},
  author = {Arka Ghosh and S Selvaraja},
  journal= {arXiv preprint arXiv:2512.06346},
  year   = {2025}
}

Comments

29 pages, 2 figures

R2 v1 2026-07-01T08:12:51.481Z