arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.07202math.AC
收藏

双圈图的正则性及其幂

Regularity of bicyclic Graphs and their powers

Yairon Cid-Ruiz, Sepehr Jafari, Navid Nemati, Beatrice Picone

摘要:

设$I(G)$是双圈图的边理想.本文利用$G$的导出匹配数刻画了$I(G)$的Castelnuovo-Mumford正则性.对于这类图的基本情形,即哑铃图,我们明确地计算了诱导匹配数。证明了当$ G $是一个连接路不超过两个顶点的哑铃图时,对所有的$ q\geq 1 $,$ \operatorname{reg}(I(G)^q)=2q+\operatorname{reg}(I(G))-2$都是.

英文摘要:

Let $I(G)$ be the edge ideal of a bicyclic graph. In this paper, we characterize the Castelnuovo-Mumford regularity of $I(G)$ in terms of the induced matching number of $G$. For the base case of this family of graphs, i.e. dumbbell graph, we explicitly compute the induced matching number. Moreover, we prove that $ \operatorname{reg}(I(G)^q)=2q+\operatorname{reg}(I(G))-2$, for all $ q\geq 1 $, when $ G $ is a dumbbell graph with a connecting path having no more than two vertices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑