Further results on permanents of Laplacian matrices of trees
Year: 2025
Type: article
Abstract: The research on the permanents of graph matrices is one of the contemporary research topic in algebraic combinatorics. Brualdi and Goldwasser characterized the upper and lower bounds of permanents of Laplacian matrices of trees. In this article, we determined the second and third minimal permanents of the Laplacian matrices of trees, and the second maximal permanent of the Laplacian matrices of trees is given. The corresponding extremal graphs are characterized. Furthermore, we determined bounds of permanents of the Laplacian matrices of non-caterpillar trees with given graph parameters. Moreover, the corresponding extremal graphs are determined.
Source: Open Mathematics
Authors: Tingzeng Wu, Xiangshuai Dong
Institution: Qinghai University for Nationalities
Language: English
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,187
OpenAlex ID: W4412829015