Componentwise linearity of dominating ideals of path graphs

Year 2025, Volume: 54 Issue: 4, 1345 - 1355, 29.08.2025

Ayesha Asloob Qureshı , Aslı Musapaşaoğlu

https://doi.org/10.15672/hujms.1483083

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

Ethical Statement

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Supporting Institution

TUBITAK

Project Number

122F128

Thanks

This work is supported by The Scientific and Technological Research Council of Turkey - TUBITAK (Grant No: 122F128)

References

• [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] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of domination in graphs. New York, USA: Marcel Dekker, 1998.
• [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] J. Herzog and T. Hibi, Monomial ideals, Graduate Texts in Mathematics, 260. London, UK: Springer-Verlag, 2011.
• [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] 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] 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] L. Sharifan qnd M. Varbaro, Graded Betti numbers of ideals with linear quotients, Le Matematiche (Catania) 63(2), 257–265, 2008.
• [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.