Abstract
In this paper, we provide some exact formulas for the projective dimension and regularity of powers of edge ideals of some vertex-weighted rooted forests. These formulas are functions of the weight of vertices and the number of edges.
Similar content being viewed by others
References
Alilooee, A., Faridi, S.: Graded Betti numbers of path ideals of cycles and lines. J. Algebra Appl. 17, 1850011-1–17 (2017)
Banerjee, A., Beyarslan, S., Hà, H.T.: Regularity of edge ideals and their powers. In: Advances in algebra. Springer Proc. Math. Stat., vol. 277. Springer, Cham, pp. 17–52 (2019)
Banerjee, A.: The regularity of powers of edge ideals. J. Algebr. Combin. 41, 303–321 (2014)
Beyarslan, S., Hà, H.T., Trung, T.N.: Regularity of powers of forests and cycles. J. Algebr. Combin. 42, 1077–1095 (2015)
Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, Berlin (2008)
Bouchat, R.R., Hà, H.T., O’Keefe, A.: Path ideals of rooted trees and their graded Betti numbers. J. Comb. Theory, Ser. A 118(8), 2411–2425 (2011)
Brodmann, M.: The asymptotic nature of the analytic spread. Math. Proc. Cambr. Philos. Soc. 86, 35–39 (1979)
Bruns, W., Herzog, J.: Cohen–Macaulay rings, revised edn. Cambridge University Press, Cambridge (1998)
CoCoATeam: CoCoA: a system for doing computations in commutative algebra. Available at http://cocoa.dima.unige.it
Cutkosky, S.D., Herzog, J., Trung, N.V.: Asymptotic behaviour of the Castelnuovo–Mumford regularity. Compos. Math. 118(3), 243–261 (1999)
Dao, H., Huneke, C., Schweig, J.: Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebr. Combin. 38(1), 37–55 (2013)
Eliahou, S., Kervaire, M.: Minimal resolutions of some monomial ideals. J. Algebra 129, 1–25 (1990)
Fatabbi, G.: On the resolution of ideals of fat points. J. Algebra 242, 92–108 (2001)
Fouli, L., Morey, S.: A lower bound for depths of powers of edge ideals. J. Algebr. Combin. 42, 829–848 (2015)
Francisco, C.A., Hà, H.T., Van Tuyl, A.: Splittings of monomial ideals. Proc. Am. Math. Soc. 137(10), 3271–3282 (2009)
Hà, H.T.: Regularity of squarefree monomial ideals. In: Connections Between Algebra, Combinatorics, and Geometry, pp. 251–276
Hà, H.T., Van Tuyl, A.: Splittable ideals and the resolutions of monomial ideals. J. Algebra 309(1), 405–425 (2007)
Hà, H.T., Trung, N.V., Trung, T.N.: Depth and regularity of powers of sums of ideals. Math. Z. 282(3–4), 819–838 (2016)
Herzog, J., Hibi, T.: The depth of powers of an ideal. J. Algebra 291, 534–550 (2005)
Herzog, J., Hibi, T.: Monomial Ideals. Springer, New York (2011)
Jensen, J.B., Gutin, G.: Digraphs Theory, Algorithms and Applications. Springer Monographs in Mathematics. Springer, Berlin (2006)
He, J., Van Tuyl, A.: Algebraic properties of the path ideal of a tree. Commun. Algebra 38(5), 1725–1742 (2010)
Jayanthan, A.V., Narayanan, N., Selvaraja, S.: Regularity of powers of bipartite graphs. J. Algebr. Combin. 47(1), 17–38 (2018)
Kiani, D., Madani, S.S.: Betti numbers of path ideals of trees. Commun. Algebra 44(12), 5376–5394 (2016)
Kodiyalam, V.: Asymptotic behaviour of Castelnuovo–Mumford regularity. Proc. Am. Math. Soc. 128, 407–411 (1999)
Lin, K.N., McCullough, J.: Hypergraphs and regularity of squarefree monomial ideals. Int. J. Algebra Comput. 23(7), 1573–1590 (2013)
Martínez-Bernal, J., Pitones, Y., Villarreal, R.H.: Minimum distance functions of graded ideals and Reed–Muller-type codes. J. Pure Appl. Algebra 221, 251–275 (2017)
Moghimian, M., Fakhari, S.A., Yassemi, S.: Regularity of powers of edge ideal of whiskered cycles. Commun. Algebra 45(3), 1246–1259 (2016)
Morey, S.: Depths of powers of the edge ideal of a tree. Commun. Algebra 38, 4042–4055 (2010)
Nguyen, H.D., Vu, T.: Powers of sums and their homological invariants. J. Pure Appl. Algebra 223, 3081–3111 (2019)
Paulsen, C., Sather-Wagstaff, S.: Edge ideals of weighted graphs. J. Algebra Appl. 12(5), 1250223-1–1250223-24 (2013)
Pitones, Y., Reyes, E., Toledo, J.: Monomial ideals of weighted oriented graphs, Electron. J. Combin. 26(3), Paper 3.44 (2019)
Ruiz, Y.C., Jafari, S., Nemati, N., Picone, B.: Regularity of bicyclic graphs and their powers. arXiv:1802.07202V1
Trung, N.V., Wang, H.: On the asymptotic behavior of Castelnuovo–Mumford regularity. J. Pure Appl. Algebra 201, 42–48 (2005)
Villarreal, R.H.: Cohen–Macaulay graphs. Manuscr. Math. 66(3), 277–293 (1990)
Zhu, G.J.: Projective dimension and regularity of path ideals of cycles. J. Algebra Appl. 17(10), 1850188-1–1850188-22 (2018)
Zhu, G.J.: Projective dimension and regularity of the path ideal of the line graph. J. Algebra Appl. 17(4), 1850068-1–1850068-15 (2018)
Zhu, G.J., Wang, H., Xu, L., Zhang, J.Q.: Algebraic properties of edge ideals of some vertex-weighted oriented \(m\)-partite graphs. Bull. Braz. Math. Soc. New Ser. (2020)
Zhu, G.J., Xu, L., Wang, H., Zhang, J.Q.: Regularity and projective dimension of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. J. Algebra Appl. 19(12), 2050233-1–2050233-23 (2020)
Zhu, G.J., Xu, L., Wang, H., Tang, Z.M.: Projective dimension and regularity of edge ideals of some weighted oriented graphs. Roc. MT J. Math. 49(4), 1391–1406 (2019)
Acknowledgements
This research is supported by the National Natural Science Foundation of China (No. 11271275) and by foundation of the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Siamak Yassemi.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, L., Zhu, G., Wang, H. et al. Projective Dimension and Regularity of Powers of Edge Ideals of Vertex-Weighted Rooted Forests. Bull. Malays. Math. Sci. Soc. 44, 2215–2233 (2021). https://doi.org/10.1007/s40840-020-01052-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-020-01052-0