Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
The trees, respectively unicyclic graphs, on n vertices with the smallest Laplacian permanent are studided. In this paper, by edge-grafting transformations, the n-vertex trees of given pipartitino having the second and the third smallest Laplacian permanent are identified. Similarily, the n-vertex bipartite unicyclic graphs of given bipartition having the first, …