Skip to main content
SpringerLink
Log in

Regularity of powers of binomial edge ideals of complete multipartite graphs

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

Let \(G = {K_{{n_1},{n_2}, \ldots ,{n_r}}}\) be a complete multipartite graph on [n] with n > r > 1 and JG being its binomial edge ideal. It is proved that the Castelnuovo-Mumford regularity reg(J tG ) is 2t +1 for any positive integer t.

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

References

  1. W. Bruns, U. Vetter: Determinantal Rings. Lecture Notes in Mathematics 1327. Springer, Berlin, 1988.

    MATH  Google Scholar 

  2. A. Conca: Gröbner bases of powers of ideals of maximal minors. J. Pure Appl. Algebra 121 (1997), 223–231.

    Article  MathSciNet  MATH  Google Scholar 

  3. H. Dao, C. Huneke, J. Schweig: Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebr. Comb. 38 (2013), 37–55.

    Article  MathSciNet  MATH  Google Scholar 

  4. D. Eisenbud: Commutative Algebra: With a View Toward Algebraic Geometry. Graduate Texts in Mathematics 150. Springer, New York, 1995.

    MATH  Google Scholar 

  5. V. Ene, G. Rinaldo, N. Terai: Powers of binomial edge ideals with quadratic Gröbner bases. Nagoya Math. J. 246 (2022), 233–255.

    Article  MathSciNet  MATH  Google Scholar 

  6. J. Herzog, T. Hibi: Monomial Ideals. Graduate Texts in Mathematics 260. Springer, London, 2011.

    Book  MATH  Google Scholar 

  7. J. Herzog, T. Hibi, F. Hreinsdóttir, T. Kahle, J. Rauh: Binomial edge ideals and conditional independence statements. Adv. Appl. Math. 45 (2010), 317–333.

    Article  MathSciNet  MATH  Google Scholar 

  8. J. Herzog, T. Hibi, H. Ohsugi: Binomial Ideals. Graduate Texts in Mathematics 279. Springer, Cham, 2018.

    MATH  Google Scholar 

  9. L. T. Hoa, N. D. Tam: On some invariants of a mixed product of ideals. Arch. Math. 94 (2010), 327–337.

    Article  MathSciNet  MATH  Google Scholar 

  10. A. V. Jayanthan, A. Kumar, R. Sarkar: Regularity of powers of quadratic sequences with applications to binomial ideals. J. Algebra 564 (2020), 98–118.

    Article  MathSciNet  MATH  Google Scholar 

  11. M. Ohtani: Graphs and ideals generated by some 2-minors. Commun. Algebra 39 (2011), 905–917.

    Article  MathSciNet  MATH  Google Scholar 

  12. M. Ohtani: Binomial edge ideals of complete multipartite graphs. Commun. Algebra 41 (2013), 3858–3867.

    Article  MathSciNet  MATH  Google Scholar 

  13. S. Saeedi Madani, D. Kiani: Binomial edge ideals of graphs. Electron. J. Combin. 19 (2012), Article ID 44, 6 pages.

  14. S. Saeedi Madani, D. Kiani: Binomial edge ideals of regularity 3. J. Algebra 515 (2018), 157–172.

    Article  MathSciNet  MATH  Google Scholar 

  15. P. Schenzel, S. Zafar: Algebraic properties of the binomial edge ideal of a complete bipartite graph. An. Ştiinţ Univ. “Ovidius” Constanţa, Ser. Mat. 22 (2014), 217–237.

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Both authors would also like to express their sincere thanks to the referees for their valuable comments.

Author information

Authors and Affiliations

  1. Department of Mathematics, Soochow (Suzhou) University, 50 E Ring Rd, Gusu District, Suzhou, Jiangsu, 215006, China

    Hong Wang & Zhongming Tang

Authors
  1. Hong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongming Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhongming Tang.

Additional information

The second author would like to thank the Natural Science Foundation of Jiangsu Province (No. BK20181427) for a financial support.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Tang, Z. Regularity of powers of binomial edge ideals of complete multipartite graphs. Czech Math J 73, 793–810 (2023). https://doi.org/10.21136/CMJ.2023.0246-22

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.21136/CMJ.2023.0246-22

Keywords

MSC 2020

Search

Navigation