arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1609.01402math.AC
收藏

二部图幂的正则性

Regularity of Powers of Bipartite Graphs

A V Jayanthan, N Narayanan, S Selvaraja

摘要:

设$G$是有限单图,$I(G)$表示相应的边理想.对于所有的$s \geq 1$,我们得到了二部图的reg $(I(G)^s)$的上界.然后,我们比较$G$和$G'$的性质,其中$G'$是与理想$(I(G)^{s+1} : e_1\cdots e_s)$的极化相关联的图,其中$e_1,\ldots e_s$是$G$的边。利用这些结果,我们明确地计算reg $(I(G)^s)$的几个子类的二部图。

英文摘要:

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. For all $s \geq 1$, we obtain upper bounds for reg$(I(G)^s)$ for bipartite graphs. We then compare the properties of $G$ and $G'$, where $G'$ is the graph associated with the polarization of the ideal $(I(G)^{s+1} : e_1\cdots e_s)$, where $e_1,\ldots e_s$ are edges of $G$. Using these results, we explicitly compute reg$(I(G)^s)$ for several subclasses of bipartite graphs.

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

↑