中文

图的边理想幂的正则性的改进界

交换代数 2019-05-14 v3 组合数学

摘要

GG 为具有边理想 I(G)I(G) 的图。我们回顾文献 \cite{sy} 中的 minmatch{K2,C5}(G)\min-match_{\{K_2, C_5\}}(G)\indmatch{K2,C5}(G)\ind-match_{\{K_2, C_5\}}(G) 概念。我们证明对所有 s1s\geq 1reg(I(G)s)2s+minmatch{K2,C5}(G)1,{\rm reg}(I(G)^s)\leq 2s+\min-match_{\{K_2, C_5\}}(G)-1,这蕴含 reg(I(G)s)2s+minmatch(G)1.{\rm reg}(I(G)^s)\leq 2s+\min-match(G)-1.此外,我们证明 reg(I(G)s)2s+\indmatch{K2,C5}(G)2,{\rm reg}(I(G)^s)\geq 2s+\ind-match_{\{K_2, C_5\}}(G)-2,且若 \indmatch{K2,C5}(G)\ind-match_{\{K_2, C_5\}}(G) 为奇整数,则 reg(I(G)s)2s+\indmatch{K2,C5}(G)1.{\rm reg}(I(G)^s)\geq 2s+\ind-match_{\{K_2, C_5\}}(G)-1.进一步,我们证明 reg(I(G)s)2s+\ordmatch(G)1,{\rm reg}(I(G)^s)\leq 2s+\ord-match(G)-1,其中 \ordmatch(G)\ord-match(G) 表示 GG 的有序匹配数。最后,我们构造无穷多个满足如下严格不等式的连通图:2s+\indmatch(G)1<reg(I(G)s)<2s+cochord(G)1.2s+\ind-match(G)-1 < {\rm reg}(I(G)^s)< 2s+{\rm cochord}(G)-1.这正面回答了文献 \cite{jns} 中提出的一个问题。

关键词

引用

@article{arxiv.1805.12508,
  title  = {Improved bounds for the regularity of powers of edge ideals of graphs},
  author = {Seyed Amin Seyed Fakhari and Siamak Yassemi},
  journal= {arXiv preprint arXiv:1805.12508},
  year   = {2019}
}

备注

arXiv admin note: text overlap with arXiv:1705.10226