Article citationsMore>>

Brualdi, R.A. and Goldwasser, J.L. (1984) Permanent of the Laplacian Matrix of Trees and Bipartite Graphs. Discrete Mathematics, 48, 1-21.
https://doi.org/10.1016/0012-365x(84)90127-4

has been cited by the following article:

• TITLE: The Laplacian Permanents and Laplacian Ratios of Trees

  AUTHORS: Xiangshuai Dong

  KEYWORDS: Laplacian Permanents, Laplacian Ratio, Tree, Caterpillar

  JOURNAL NAME: Applied Mathematics, Vol.16 No.4, April 15, 2025

  ABSTRACT: Brualdi and Goldwasser characterized the Laplacian permanents of trees. In this paper, we study the Laplacian permanents of trees. We characterize some Laplacian permanents of trees. The Laplacian ratio of G is the Laplacian permanent of G divided by the product of degrees of all vertices. In this paper, we obtain that for any n -vertex caterpillar tree T , there exists an n -vertex caterpillar tree C n such that π( C n )≤π( T ) .