Skip to main content
SpringerLink
Log in

Projective Dimension and Regularity of Powers of Edge Ideals of Vertex-Weighted Rooted Forests

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alilooee, A., Faridi, S.: Graded Betti numbers of path ideals of cycles and lines. J. Algebra Appl. 17, 1850011-1–17 (2017)

    MathSciNet  MATH  Google Scholar 

  2. 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)

  3. Banerjee, A.: The regularity of powers of edge ideals. J. Algebr. Combin. 41, 303–321 (2014)

    Article  MathSciNet  Google Scholar 

  4. Beyarslan, S., Hà, H.T., Trung, T.N.: Regularity of powers of forests and cycles. J. Algebr. Combin. 42, 1077–1095 (2015)

    Article  MathSciNet  Google Scholar 

  5. Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, Berlin (2008)

  6. 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)

  7. Brodmann, M.: The asymptotic nature of the analytic spread. Math. Proc. Cambr. Philos. Soc. 86, 35–39 (1979)

    Article  MathSciNet  Google Scholar 

  8. Bruns, W., Herzog, J.: Cohen–Macaulay rings, revised edn. Cambridge University Press, Cambridge (1998)

  9. CoCoATeam: CoCoA: a system for doing computations in commutative algebra. Available at http://cocoa.dima.unige.it

  10. Cutkosky, S.D., Herzog, J., Trung, N.V.: Asymptotic behaviour of the Castelnuovo–Mumford regularity. Compos. Math. 118(3), 243–261 (1999)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. Eliahou, S., Kervaire, M.: Minimal resolutions of some monomial ideals. J. Algebra 129, 1–25 (1990)

    Article  MathSciNet  Google Scholar 

  13. Fatabbi, G.: On the resolution of ideals of fat points. J. Algebra 242, 92–108 (2001)

    Article  MathSciNet  Google Scholar 

  14. Fouli, L., Morey, S.: A lower bound for depths of powers of edge ideals. J. Algebr. Combin. 42, 829–848 (2015)

    Article  MathSciNet  Google Scholar 

  15. Francisco, C.A., Hà, H.T., Van Tuyl, A.: Splittings of monomial ideals. Proc. Am. Math. Soc. 137(10), 3271–3282 (2009)

    Article  MathSciNet  Google Scholar 

  16. Hà, H.T.: Regularity of squarefree monomial ideals. In: Connections Between Algebra, Combinatorics, and Geometry, pp. 251–276

  17. Hà, H.T., Van Tuyl, A.: Splittable ideals and the resolutions of monomial ideals. J. Algebra 309(1), 405–425 (2007)

    Article  MathSciNet  Google Scholar 

  18. 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)

    Article  MathSciNet  Google Scholar 

  19. Herzog, J., Hibi, T.: The depth of powers of an ideal. J. Algebra 291, 534–550 (2005)

    Article  MathSciNet  Google Scholar 

  20. Herzog, J., Hibi, T.: Monomial Ideals. Springer, New York (2011)

    Book  Google Scholar 

  21. Jensen, J.B., Gutin, G.: Digraphs Theory, Algorithms and Applications. Springer Monographs in Mathematics. Springer, Berlin (2006)

  22. He, J., Van Tuyl, A.: Algebraic properties of the path ideal of a tree. Commun. Algebra 38(5), 1725–1742 (2010)

  23. Jayanthan, A.V., Narayanan, N., Selvaraja, S.: Regularity of powers of bipartite graphs. J. Algebr. Combin. 47(1), 17–38 (2018)

    Article  MathSciNet  Google Scholar 

  24. Kiani, D., Madani, S.S.: Betti numbers of path ideals of trees. Commun. Algebra 44(12), 5376–5394 (2016)

    Article  MathSciNet  Google Scholar 

  25. Kodiyalam, V.: Asymptotic behaviour of Castelnuovo–Mumford regularity. Proc. Am. Math. Soc. 128, 407–411 (1999)

    Article  MathSciNet  Google Scholar 

  26. Lin, K.N., McCullough, J.: Hypergraphs and regularity of squarefree monomial ideals. Int. J. Algebra Comput. 23(7), 1573–1590 (2013)

    Article  Google Scholar 

  27. 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)

    Article  MathSciNet  Google Scholar 

  28. Moghimian, M., Fakhari, S.A., Yassemi, S.: Regularity of powers of edge ideal of whiskered cycles. Commun. Algebra 45(3), 1246–1259 (2016)

    Article  MathSciNet  Google Scholar 

  29. Morey, S.: Depths of powers of the edge ideal of a tree. Commun. Algebra 38, 4042–4055 (2010)

    Article  MathSciNet  Google Scholar 

  30. Nguyen, H.D., Vu, T.: Powers of sums and their homological invariants. J. Pure Appl. Algebra 223, 3081–3111 (2019)

    Article  MathSciNet  Google Scholar 

  31. Paulsen, C., Sather-Wagstaff, S.: Edge ideals of weighted graphs. J. Algebra Appl. 12(5), 1250223-1–1250223-24 (2013)

  32. Pitones, Y., Reyes, E., Toledo, J.: Monomial ideals of weighted oriented graphs, Electron. J. Combin. 26(3), Paper 3.44 (2019)

  33. Ruiz, Y.C., Jafari, S., Nemati, N., Picone, B.: Regularity of bicyclic graphs and their powers. arXiv:1802.07202V1

  34. Trung, N.V., Wang, H.: On the asymptotic behavior of Castelnuovo–Mumford regularity. J. Pure Appl. Algebra 201, 42–48 (2005)

    Article  MathSciNet  Google Scholar 

  35. Villarreal, R.H.: Cohen–Macaulay graphs. Manuscr. Math. 66(3), 277–293 (1990)

    Article  MathSciNet  Google Scholar 

  36. Zhu, G.J.: Projective dimension and regularity of path ideals of cycles. J. Algebra Appl. 17(10), 1850188-1–1850188-22 (2018)

  37. 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)

  38. 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)

  39. 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)

  40. 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)

    MathSciNet  MATH  Google Scholar 

Download references

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

  1. School of Mathematical Sciences, Soochow University, Suzhou, 215006, People’s Republic of China

    Li Xu, Guangjun Zhu, Hong Wang & Jiaqi Zhang

Authors
  1. Li Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangjun Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiaqi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangjun Zhu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-020-01052-0

Keywords

Mathematics Subject Classification

Search

Navigation