中文

关于图的边理想的正则性

交换代数 2017-05-30 v1 组合数学

摘要

GG 为具有 nn 个顶点的图,S=K[x1,,xn]S=\mathbb{K}[x_1,\dots,x_n] 为域 K\mathbb{K} 上的 nn 元多项式环,I(G)I(G) 表示 GG 的边理想。对于每个包含 K2K_2 的连通图族 H\mathcal{H},我们引入了 \indmatchH(G)\ind-match_{\mathcal{H}}(G)minmatchH(G)\min-match_{\mathcal{H}}(G) 的概念。我们将证明不等式 \indmatch{K2,C5}(G)reg(S/I(G))minmatch{K2,C5}(G)\ind-match_{\{K_2, C_5\}}(G)\leq{\rm reg}(S/I(G))\leq\min-match_{\{K_2, C_5\}}(G) 成立。此外,我们证明如果 GG 是围长至少为 5 的 Cohen--Macaulay 图,那么 reg(S/I(G))=\indmatch{K2,C5}(G){\rm reg}(S/I(G))=\ind-match_{\{K_2, C_5\}}(G)。进一步地,我们证明如果 GG 是无爪且双重 Cohen--Macaulay 的图,那么 reg(S/I(G))=\indmatch{K2,C5}(G){\rm reg}(S/I(G))=\ind-match_{\{K_2, C_5\}}(G) 当且仅当 GG 的每个连通分量要么是完全图,要么是 5-圈图。在其他结果中,我们证明了对于每个双重 Cohen--Macaulay 单纯复形,等式 reg(K[Δ])=dim(K[Δ]){\rm reg}(\mathbb{K}[\Delta])={\rm dim}(\mathbb{K}[\Delta]) 成立。

关键词

引用

@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}
}