Graph Connectivity and Binomial Edge Ideals
Commutative Algebra
2016-05-03 v1 Combinatorics
Abstract
We relate homological properties of a binomial edge ideal to invariants that measure the connectivity of a simple graph . Specifically, we show if is a Cohen-Macaulay ring, then graph toughness of is exactly . We also give an inequality between the depth of and the vertex-connectivity of . In addition, we study the Hilbert-Samuel multiplicity, and the Hilbert-Kunz multiplicity of .
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