Article citationsMore>>

Li, S., Li, Y. and Zhang, X. (2013) Edge-Grafting Theorems on Permanents of Laplacian Matrices of Graphs and Their Applications. The Electronic Journal of Linear Algebra, 26, 28-48.
https://doi.org/10.13001/1081-3810.1637

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 ) .