Componentwise linearity of dominating ideals of path graphs

Abstract

We show the componentwise linearity of dominating ideals of path graphs by describing a linear quotient order of their minimal generating sets. We also give formulas for their Betti numbers, regularity and projective dimension.

Keywords

• Betti numbers
• linear quotients
• componentwise linear ideals
• dominating ideals

References

1. [1] M. Farber, Characterization of strongly chordal graphs, Discr. Math. 43, 173–189, 1983. https://doi.org/10.1016/0012-365X(83)90154-1
2. [2] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of domination in graphs. New York, USA: Marcel Dekker, 1998.
3. [3] H.T. Hà and A. Van Tuyl, Powers of componentwise linear ideals: the HerzogHibiOhsugi conjecture and related problems, Research in Mathematical Sciences 9, 22, 2022. https://doi.org/10.1007/s40687-022-00316-4
4. [4] J. Herzog and T. Hibi, Monomial ideals, Graduate Texts in Mathematics, 260. London, UK: Springer-Verlag, 2011.
5. [5] J. Honeycutt, S. K. Sather-Wagstaff, Closed neighborhood ideals of finite simple graphs, La Matematica 1, 387394, 2022. https://doi.org/10.1007/s44007-021-00008-5
6. [6] M. Nasernejad, A.A. Qureshi, Algebraic implications of neighborhood hypergraphs and their transversal hypergraphs, Communications in Algebra 52, 2328–2345, 2024. https://doi.org/10.1080/00927872.2023.2300760
7. [7] L. Sharifan and S. Moradi, Closed neighborhood ideal of a graph, Rocky Mountain Journal of Mathematics 50(3), 1097–1107, 2020. https://doi.org/10.1216/rmj.2020.50.1097
8. [8] L. Sharifan qnd M. Varbaro, Graded Betti numbers of ideals with linear quotients, Le Matematiche (Catania) 63(2), 257–265, 2008.

9. [9] N. Terai, Alexander duality theorem and Stanley-Reisner rings. Free resolution of coordinate rings of projective varieties and related topics (Japanese), Surikaisekikenkyusho Kokyuroku. 1078, 174–184, 1999.