Barile-Macchia Resolutions and the closed neighborhood ideal
Abstract
We investigate the minimal free resolutions of closed neighborhood ideals of graphs within the framework of Barile-Macchia (BM) resolutions. We show that for any tree , the closed neighborhood ideal is bridge-friendly, and hence its BM resolution is minimal. The combinatorial structure of trees further allows us to construct a maximal critical cell of size , leading to the equality , where denotes the independence number of and is the projective dimension. Using Betti splitting techniques, we also obtain explicit formulas for the graded Betti numbers of , where is the path graph on vertices. Finally, we make some observations on the bridge-friendly condition of the closed neighborhood ideals of chordal and bipartite graphs.
Keywords
Cite
@article{arxiv.2511.22657,
title = {Barile-Macchia Resolutions and the closed neighborhood ideal},
author = {Ajay P. Joseph and Amit Roy and Anurag Singh},
journal= {arXiv preprint arXiv:2511.22657},
year = {2026}
}
Comments
23 pages, 8 figures. Comments are welcome