Permanent of the Laplacian matrix of trees and bipartite graphs

Richard A. Brualdi, John Goldwasser

Type: Article

Publication Date: 1984-01-01

Citations: 63

DOI: https://doi.org/10.1016/0012-365x(84)90127-4

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Permanent of the laplacian matrix of trees with a given matching	1986	John Goldwasser
+	Further results on permanental bounds for the Laplacian matrix of trees	2009	Xianya Geng Xia Hu Shuchao Li
+	A bound for the permanent of the Laplacian matrix	1986	R.B. Bapat
+ PDF Chat	The permanent of the Laplacian matrix of a bipartite graph	1986	Antonín Vrba
+	Laplacian Permanents of Trees	1992	Phillip Botti Russel Merris Cheryl Vega
+ PDF Chat	Computing the Permanent of the Laplacian Matrices of Nonbipartite Graphs	2021	Xiaoxue Hu Grace Kalaso
+	Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees	2005	Yuan Hong Xiao‐Dong Zhang
+	Immanant Inequalities for Laplacians of Trees	1999	Onn Chan T. K. Lam
+	Sharp lower bounds on the Laplacian eigenvalues of trees	2004	Kinkar Ch. Das
+	Sharp lower bounds on the Laplacian eigenvalues of trees	2004	Kinkar Ch. Das
+	Permanental Bounds of the Laplacian Matrix of Trees with Given Domination Number	2014	Xianya Geng Shuna Hu Shuchao Li
+	The Laplacian eigenvalues of graphs: a survey	2011	Xiao‐Dong Zhang
+ PDF Chat	Solution to an open problem on Laplacian ratio	2024	T. Wu
+	The Laplacian spectral radius of trees and maximum vertex degree	2011	Xiying Yuan Yue Liu Miaomiao Han
+	Permanental Bounds for the Signless Laplacian Matrix of a Unicyclic Graph with Diameter d	2011	Shuchao Li Li Zhang
+	On the Laplacian spectral radius of a tree	2003	Ji‐Ming Guo
+	On the Permanent of the Quasi-Laplacian Matrix of Graphs	2003	Zhaozhong Zhang
+	A Sharp Upper Bound for the Largest Eigenvalue of the Laplacian Matrix of a Tree	2011	John S. Caughman Paul Latiolais
+	Edge-grafting theorems on permanents of the Laplacian matrices of graphs and their applications	2012	Shuchao Li Yan Li
+	Principal subpermanents of the Laplacian matrix	1986	Antonín Vrba

Works That Cite This (61)

Action	Title	Year	Authors
+	Graphs determined by the (signless) Laplacian permanental polynomials	2020	Xiaogang Liu Tingzeng Wu
+	Laplacian matrices of graphs: a survey	1994	Russell Merris
+	Ordering trees by algebraic connectivity	1990	Robert Grone Russell Merris
+	Permanental Bounds for the Signless Laplacian Matrix of a Unicyclic Graph with Diameter d	2011	Shuchao Li Li Zhang
+	The Second Immanantal Polynomial and the Centroid of a Graph	1986	Russell Merris
+	On Estrada index of trees	2010	Jianbin Zhang Bo Zhou Jianping Li
+	Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number	2009	Zhibin Du Bo Zhou Nenad Trinajstić
+ PDF Chat	The Multiplicity of $A_{\alpha}$-eigenvalues of Graphs	2020	Jie Xue Ruifang Liu Guanglong Yu Jinlong Shu
+	Further results on permanental bounds for the Laplacian matrix of trees	2009	Xianya Geng Xia Hu Shuchao Li
+	On the Laplacian spectral radii of trees	2009	Xiying Yuan Haiying Shan Yue Liu

Works Cited by This (5)

Action	Title	Year	Authors
+	Algebraic Graph Theory	1974	Norman Biggs
+	Inequalities for determinants and permanents	1973	Gernot M. Engel Hans Schneider
+	Bounds for certain permanents and determinants	1974	J.J. Johnson
+	Permanental polynomials of graphs	1981	Russell Merris Kenneth R. Rebman William Watkins
+ PDF Chat	The Laplacian permanental polynomial for trees	1982	Russell Merris