3,791 research outputs found
The regularity of binomial edge ideals of graphs
We prove two recent conjectures on some upper bounds for the
Castelnuovo-Mumford regularity of the binomial edge ideals of some different
classes of graphs. We prove the conjecture of Matsuda and Murai for graphs
which has a cut edge or a simplicial vertex, and hence for chordal graphs. We
determine the regularity of the binomial edge ideal of the join of graphs in
terms of the regularity of the original graphs, and consequently prove the
conjecture of Matsuda and Murai for such a graph, and hence for complete
-partite graphs. We also generalize some results of Schenzel and Zafar about
complete -partite graphs. We also prove the conjecture due to the authors
for a class of chordal graphs.Comment: 11 pages, 1 figur
- …