English

The Castelnuovo-Mumford regularity of binomial edge ideals

Commutative Algebra 2015-04-08 v1 Combinatorics

Abstract

We prove a conjectured upper bound for the Castelnuovo-Mumford regularity of binomial edge ideals of graphs, due to Matsuda and Murai. Indeed, we prove that reg(JG)n1\mathrm{reg}(J_G)\leq n-1 for any graph GG with nn vertices, which is not a path. Moreover, we study the behavior of the regularity of binomial edge ideals under the join product of graphs.

Keywords

Cite

@article{arxiv.1504.01403,
  title  = {The Castelnuovo-Mumford regularity of binomial edge ideals},
  author = {Dariush Kiani and Sara Saeedi Madani},
  journal= {arXiv preprint arXiv:1504.01403},
  year   = {2015}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1310.6126