[论文解读] 2-dimensional vertex decomposable circulant graphs

Francesco Romeo, Giancarlo Rinaldo|arXiv (Cornell University)|Jul 16, 2018

Graph theory and applications参考文献 15被引用 3

一句话总结

本文表征了循环图的二维顶点可分解独立集复形，并利用特定生成集构造了一个无限家族。证明了当 $ n = 3 \cdot 2^m $，$ S = \{1,2,4,\dots,2^m, 2^m-1\} $ 时，$ C_n(S) $ 的独立集复形是顶点可分解的，且对应的斯坦利-雷泽纳环是层级代数，唯一为戈伦斯坦的情形是 $ C_6(3) $。

ABSTRACT

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2} ight floor\}$ and let $Δ$ be its independence complex. We describe the well-covered circulant graphs with 2-dimensional $Δ$ and construct an infinite family of vertex-decomposable circulant graphs within this family.

研究动机与目标

• 表征独立集复形为二维且顶点可分解的优良覆盖循环图。
• 在此类中构造一个顶点可分解循环图的无限家族。
• 研究斯坦利-雷泽纳环的代数性质，特别是其是否为层级或戈伦斯坦代数。
• 确定此类图的斯坦利-雷泽纳环为戈伦斯坦代数的必要与充分条件。
• 通过分析独立集复形的 $ f $-向量、$ h $-向量和约化欧拉示性数，获得结构与代数上的洞察。

提出的方法

• 使用循环图 $ G = C_n(S) $ 的独立集复形 $ \Delta $，即 $ G $ 中所有独立集构成的单纯复形。
• 应用霍奇斯特公式计算边理想 $ I(G) $ 的贝蒂数，将邻域与删除的同调联系到贝蒂数。
• 采用顶点可分解性的条件：对顶点 $ v $，$ \operatorname{link}_\Delta(v) $ 与 $ \operatorname{del}_\Delta(v) $ 均须为顶点可分解。
• 使用 $ f $-向量与 $ h $-向量公式（命题 2.2 与 2.4）计算约化欧拉示性数 $ \widetilde{\chi}(\Delta) $ 等拓扑不变量。
• 应用亚历山大-布赫斯鲍姆公式关联射影维数与深度，并利用 $ R/I(G) $ 的正则性约束贝蒂数。
• 利用 $ h $-向量的对称性作为戈伦斯坦性质的必要条件，并通过求解 $ h_1 = h_2 $ 识别候选图。

实验结果

研究问题

• RQ1 哪些循环图的独立集复形为二维且顶点可分解？
• RQ2 能否构造一个 Krull 维数为 3 的顶点可分解循环图的无限家族？
• RQ3 此类图的斯坦利-雷泽纳环在何时为层级代数？
• RQ4 在何种条件下斯坦利-雷泽纳环为戈伦斯坦代数？
• RQ5 约化欧拉示性数 $ \widetilde{\chi}(\Delta) $ 在确定科恩-麦克aul伊类型中起什么作用？

主要发现

• 当 $ n = 3 \cdot 2^m $，$ S = \{1,2,4,\dots,2^m, 2^m-1\} $ 时，$ C_n(S) $ 的独立集复形对 $ m \geq 3 $ 是顶点可分解的，构成此类图的无限家族。
• 该家族的斯坦利-雷泽纳环 $ R/I(G) $ 是层级代数，因为科恩-麦克aul伊类型等于非零的约化欧拉示性数 $ \widetilde{\chi}(\Delta) $。
• 此类别中唯一为戈伦斯坦的斯坦利-雷泽纳环出现在 $ G = C_6(3) $ 时，此时 $ \widetilde{\chi}(\Delta) = 1 $ 且 $ h $-向量对称。
• 对于循环图的二维顶点可分解独立集复形，约化欧拉示性数恒为非零，从而保证环为层级代数。
• 环 $ R/I(G) $ 的正则性为 3，射影维数为 $ n - 3 $，由亚历山大-布赫斯鲍姆公式导出。
• 图 $ \Delta(C_6(3)) $ 的 $ f $-向量为 $ (1,6,12,8) $，故 $ \widetilde{\chi}(\Delta) = -1 + 6 - 12 + 8 = 1 $，确认了戈伦斯坦性质。