• Media type: E-Article
  • Title: Binomial Edge Ideals of Graphs
  • Contributor: Kiani, Dariush; Saeedi, Sara
  • imprint: The Electronic Journal of Combinatorics, 2012
  • Published in: The Electronic Journal of Combinatorics
  • Language: Not determined
  • DOI: 10.37236/2349
  • ISSN: 1077-8926
  • Keywords: Computational Theory and Mathematics ; Geometry and Topology ; Theoretical Computer Science ; Applied Mathematics ; Discrete Mathematics and Combinatorics
  • Origination:
  • Footnote:
  • Description: <jats:p>We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, we give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of a closed graph.</jats:p>
  • Access State: Open Access