[论文解读] The Hessians of the complete and complete bipartite graphs and its application to the strong Lefschetz property

Akiko Yazawa|arXiv (Cornell University)|Dec 18, 2018

Commutative Algebra and Its Applications参考文献 4被引用 7

一句话总结

本文通过其加权生成函数定义图的Hessian矩阵，利用特征值分析证明了完全图和完全二分图的Hessian矩阵非零。作为应用，当图的顶点数不超过五个时，建立了与这些图的图拟阵相关的Artinian Gorenstein代数的强Lefschetz性质。

ABSTRACT

We consider the Hessian matrix of the weighted generating function for spanning trees. We call it the Hessian matrix of a graph. In this paper, we show that the Hessians of the complete and the complete bipartite graphs do not vanish by calculating the eigenvalues of the Hessian matrix of the graphs. As an application, we show the strong Lefschetz property for the Artinian Gorenstein algebra associated to the graphic matroids of the complete and complete bipartite graphs with at most five vertices.

研究动机与目标

• 通过图的生成树的加权生成函数定义并分析图的Hessian矩阵。
• 通过计算其特征值，确定完全图和完全二分图的Hessian矩阵是否为零。
• 将Hessian矩阵非零的结果应用于建立与图拟阵相关的Artinian Gorenstein代数中的强Lefschetz性质。
• 通过图论不变量扩展对组合结构中代数性质的理解。

提出的方法

• 将图的Hessian矩阵定义为其生成树的加权生成函数的Hessian矩阵。
• 计算完全图和完全二分图的Hessian矩阵的特征值，以验证其行列式非零。
• 通过谱分析确认这些图类型的Hessian矩阵不为零。
• 将Hessian矩阵非零的条件应用于验证相关Artinian Gorenstein代数中的强Lefschetz性质。
• 将应用限制在顶点数不超过五个的完全图和完全二分图的图拟阵上。

实验结果

研究问题

• RQ1 根据其特征值，完全图的Hessian矩阵是否为零？
• RQ2 基于特征值计算，完全二分图的Hessian矩阵是否为零？
• RQ3 这些图的Hessian矩阵非零，能否用于建立其相关Artinian Gorenstein代数中的强Lefschetz性质？
• RQ4 图的生成树生成函数的Hessian矩阵与其关联拟阵代数的代数性质之间有何关系？

主要发现

• 通过非零特征值确认，完全图的Hessian矩阵不为零。
• 通过特征值分析证明，完全二分图的Hessian矩阵不为零。
• Hessian矩阵非零意味着，对于顶点数不超过五个的完全图的图拟阵，其关联的Artinian Gorenstein代数满足强Lefschetz性质。
• 对于顶点数不超过五个的完全二分图的图拟阵，其关联的Artinian Gorenstein代数也满足强Lefschetz性质。