关于图的边理想的正则性
交换代数
2017-05-30 v1 组合数学
摘要
设 G 为具有 n 个顶点的图,S=K[x1,…,xn] 为域 K 上的 n 元多项式环,I(G) 表示 G 的边理想。对于每个包含 K2 的连通图族 H,我们引入了 \ind−matchH(G) 和 min−matchH(G) 的概念。我们将证明不等式 \ind−match{K2,C5}(G)≤reg(S/I(G))≤min−match{K2,C5}(G) 成立。此外,我们证明如果 G 是围长至少为 5 的 Cohen--Macaulay 图,那么 reg(S/I(G))=\ind−match{K2,C5}(G)。进一步地,我们证明如果 G 是无爪且双重 Cohen--Macaulay 的图,那么 reg(S/I(G))=\ind−match{K2,C5}(G) 当且仅当 G 的每个连通分量要么是完全图,要么是 5-圈图。在其他结果中,我们证明了对于每个双重 Cohen--Macaulay 单纯复形,等式 reg(K[Δ])=dim(K[Δ]) 成立。
引用
@article{arxiv.1705.10226,
title = {On the regularity of edge ideal of graphs},
author = {Seyed Amin Seyed Fakhari and Siamak Yassemi},
journal= {arXiv preprint arXiv:1705.10226},
year = {2017}
}