图的边理想幂的正则性的改进界
交换代数
2019-05-14 v3 组合数学
摘要
设 G 为具有边理想 I(G) 的图。我们回顾文献 \cite{sy} 中的 min−match{K2,C5}(G) 与 \ind−match{K2,C5}(G) 概念。我们证明对所有 s≥1 有 reg(I(G)s)≤2s+min−match{K2,C5}(G)−1,这蕴含 reg(I(G)s)≤2s+min−match(G)−1.此外,我们证明 reg(I(G)s)≥2s+\ind−match{K2,C5}(G)−2,且若 \ind−match{K2,C5}(G) 为奇整数,则 reg(I(G)s)≥2s+\ind−match{K2,C5}(G)−1.进一步,我们证明 reg(I(G)s)≤2s+\ord−match(G)−1,其中 \ord−match(G) 表示 G 的有序匹配数。最后,我们构造无穷多个满足如下严格不等式的连通图:2s+\ind−match(G)−1<reg(I(G)s)<2s+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