Acta Mathematica Vietnamica

, Volume 42, Issue 3, pp 445–454 | Cite as

Regularity of Powers of Edge Ideals of Some Graphs



Let \(\tilde {C_{n}}\) be the graph by adding an ear to C n and \(I=I(\tilde {C_{n}})\) be its edge ideal. In this paper, we prove that \(\operatorname {reg}(I^{s})=2s+\lfloor \frac {n+1}{3}\rfloor -1\) for all s ≥ 1. Let G be the bicyclic graph C m C n with edge ideal I = I(G); we compute the regularity of I s for all s ≥ 1. In particular, in some cases, we get \(\operatorname {reg}(I^{s})=2s+\lfloor \frac {m}{3}\rfloor +\lfloor \frac {n}{3}\rfloor -1\) for all s ≥ 2.


Castelnuovo-Mumford regularity Edge ideals Powers of ideals 

Mathematics Subject Classification (2010)

13D02 05E40 05C38 



The author would like to thank Professor Zhongming Tang for his helpful discussion and S. A. Seyed Fakhari for his valuable suggestions. The author is also grateful to the referee for his/her nice comments.

This work was supported by the National Natural Science Foundation of China (11501397), the Natural Science Foundation of Jiangsu Province (BK20140300), and the Jiangsu Government Scholarship for Overseas Studies.


  1. 1.
    Alilooee, A., Banerjee, A.: Powers of edge ideals of regularity three bipartite graphs. arXiv:1408.2557
  2. 2.
    Banerjee, A.: The regularity of powers of edge ideals. J. Algebraic. Combin. 41(2), 303–321 (2015)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Barile, M., Kiani, D., Mohammadi, F., Yassemi, S.: Arithmetical rank of the cyclic and bicyclic graphs. J. Algebra Appl. 11, 1–14 (2012)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Beyarslan, S., Hà, H. T., Trung, T. N.: Regularity of powers of forests and cycles. J. Algebraic Combin. 42(4), 1077–1095 (2015)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Bouchat, R.R.: Free resolutions of some edge ideals of simple graphs. J. Comm. Algebra 2(1), 1–35 (2010)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    CoCoATeam: CoCoA: a system for doing Computations in Commutative Algebra, Avaible at
  7. 7.
    Cutkosky, S.D., Herzog, J., Trung, N.V.: Asymptotic behaviour of the Castelnuovo-Mumford regularity. Compos. Math. 118, 243–261 (1999)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Dao, H., Huneke, C., Schweig, J.: Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebraic Combin. 38(1), 37–55 (2013)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Fröberg, R.: On Stanley-Reisner Rings. Topics in Algebra, Part 2 (Warsaw, 1998), 5770, Banach Center Publ. 26 Part 2, PWN, Warsaw (1990)Google Scholar
  10. 10.
    Hà, H.T.: Regularity of squarefree monomial ideals. In: Cooper, S. M., Sather-Wagstaff, S. (eds.) Connections Between Algebra, Combinatorics, and Geometry. Springer Proceedings in Mathematics Statistics 76, 251–276 (2014)Google Scholar
  11. 11.
    Herzog, J., Hibi, T., Zheng, X.: Monomial ideals whose powers have a linear resolution. Math. Scand. 95(1), 23–32 (2004)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Jacques, S.: Betti Numbers of Graph Ideals. Ph.D Thesis, University of Sheffield (2004)Google Scholar
  13. 13.
    Jacques, S., Katzman, M.: The Betti numbers of forests. arXiv:math.AC/0501226
  14. 14.
    Kalai, G., Meshulam, R.: Intersections of Leray complexes and regularity of monomial ideals. J. Combin. Theory Ser. A 113, 1586–1592 (2006)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Kiani, D., Mohammadi, F.: On the arithmetical rank of the edge ideals of some graphs. Algebra Colloq. 19, 797–806 (2012)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Kodiyalam, V.: Asymptotic behaviour of Castelnuovo-Mumford regularity. Proc. Am. Math. Soc. 128(2), 407–411 (1999)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Moghimian, M., Seyed Fakhari, S.A., Yassemi, S.: Regularity of powers of whiskered cycles. arXiv:1505.06096
  18. 18.
    Trung, N.V., Wang, H.: On the asymptotic behavior of Castelnuovo-Mumford regularity. J. Pure Appl. Algebra 201(1–3), 42–48 (2005)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Institute of Mathematics, Vietnam Academy of Science and Technology (VAST) and Springer Science+Business Media Singapore 2017

Authors and Affiliations

  1. 1.School of Mathematical SciencesSoochow UniversitySuzhouChina

Personalised recommendations