The eigenvalues of Hessian matrices of the complete and complete bipartite graphs

被引:1
作者
Yazawa, Akiko [1 ]
机构
[1] Shinshu Univ, Grad Sch Med Sci & Technol, Dept Sci & Technol, Matsumoto, Nagano 3908621, Japan
关键词
The Hessian matrix; Generating functions for spanning trees; Complete graphs; Complete bipartite graphs; Graphic matroids; Kirchhoff polynomials;
D O I
10.1007/s10801-021-01041-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider the Hessian matrices H-Gamma of the complete and complete bipartite graphs, and the special value of (H) over tilde (Gamma) at x(i) = 1 for all x(i). We compute the eigenvalues of (H) over tilde (Gamma). We showthat one of them is positive and that the others are negative. In other words, the metric with respect to the symmetric matrix (H) over tilde (Gamma) is Lorentzian. Hence those Hessian det(H-Gamma) are not identically zero. 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.
引用
收藏
页码:1137 / 1157
页数:21
相关论文
共 9 条
[1]  
[Anonymous], 1993, Algebraic Graph Theory
[2]  
[Anonymous], 2000, The Curves Seminar at Queens, vol. XIII
[3]   The WLP of Ternary Monomial Complete Intersections in Positive Characteristic [J].
Watanabe, J. .
LEFSCHETZ PROPERTIES, 2013, 2080 :235-237
[4]   Enumeration of points, lines, planes, etc. [J].
Huh, June ;
Wang, Botong .
ACTA MATHEMATICA, 2017, 218 (02) :297-317
[5]   SPERNER PROPERTY AND FINITE-DIMENSIONAL GORENSTEIN ALGEBRAS ASSOCIATED TO MATROIDS [J].
Maeno, Toshiaki ;
Numata, Yasuhide .
JOURNAL OF COMMUTATIVE ALGEBRA, 2016, 8 (04) :549-570
[6]   Sperner property, matroids and finite-dimensional Gorenstein algebras [J].
Maeno, Toshiaki ;
Numata, Yasuhide .
TROPICAL GEOMETRY AND INTEGRABLE SYSTEMS, 2012, 580 :73-+
[7]   LEFSCHETZ ELEMENTS OF ARTINIAN GORENSTEIN ALGEBRAS AND HESSIANS OF HOMOGENEOUS POLYNOMIALS [J].
Maeno, Toshiaki ;
Watanabe, Junzo .
ILLINOIS JOURNAL OF MATHEMATICS, 2009, 53 (02) :591-603
[8]  
Moon J.W., 1967, Graph Theory and Theoretical Physics, P261
[9]   Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property [J].
Nagaoka, Takahiro ;
Yazawa, Akiko .
JOURNAL OF ALGEBRA, 2021, 577 :175-202