English

Graph Connectivity and Binomial Edge Ideals

Commutative Algebra 2016-05-03 v1 Combinatorics

Abstract

We relate homological properties of a binomial edge ideal JG\mathcal{J}_G to invariants that measure the connectivity of a simple graph GG. Specifically, we show if R/JGR/\mathcal{J}_G is a Cohen-Macaulay ring, then graph toughness of GG is exactly 12\frac{1}{2}. We also give an inequality between the depth of R/JGR/\mathcal{J}_G and the vertex-connectivity of GG. In addition, we study the Hilbert-Samuel multiplicity, and the Hilbert-Kunz multiplicity of R/JGR/\mathcal{J}_G.

Keywords

Cite

@article{arxiv.1605.00314,
  title  = {Graph Connectivity and Binomial Edge Ideals},
  author = {Arindam Banerjee and Luis Núñez-Betancourt},
  journal= {arXiv preprint arXiv:1605.00314},
  year   = {2016}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-22T13:45:59.574Z