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

DOI10.1007/S10801-021-01041-XMaRDI QIDQ825538zbMATH OpenOpenAlexFDO

Authors Akiko Yazawa

Publication date 17 December 2021

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.07199

zbMATH Keywords

graphic matroidsHessian matrixcomplete graphscomplete bipartite graphsgenerating functions for spanning treesKirchhoff polynomials

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Commutative Artinian rings and modules, finite-dimensional algebras (13E10) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Abstract: In this paper, we consider the Hessian matrices $H_{Gamma}$ of the complete and complete bipartite graphs, and the special value of $ilde{H}_{Gamma}$ at $x_i=1$ for all $x_i$. We compute the eigenvalues of $ilde{H}_{Gamma}$. We show that one of them is positive and that the others are negative. In other words, the metric with respect to the symmetric matrix $ilde{H}_{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.

Recommendations

• The eigenvalues of the Hessian matrices of the generating functions for trees with \(k\) components
• On the Hermitian matrices with distinct eigenvalues and its applications
• On the distribution of eigenvalues of graphs
• On mixed Hessians and the Lefschetz properties
• Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues

Cites work

• scientific article; zbMATH DE number 5799752 (Why is no real title available?)
• scientific article; zbMATH DE number 3324508 (Why is no real title available?)
• Enumeration of points, lines, planes, etc.
• Lefschetz elements of Artinian Gorenstein algebras and hessians of homogeneous polynomials
• Sperner property and finite-dimensional Gorenstein algebras associated to matroids
• Sperner property, matroids and finite-dimensional Gorenstein algebras
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• The Lefschetz properties

Cited in

(1)

• The eigenvalues of the Hessian matrices of the generating functions for trees with \(k\) components

This page was built for publication: The eigenvalues of Hessian matrices of the complete and complete bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q825538)