The permanent of the Laplacian matrix of a bipartite graph

DOI10.21136/CMJ.1986.102059MaRDI QIDQ3739149zbMATH OpenOpenAlexFDO

Authors Antonin Vrba

Publication date 1986

Full work available at URL https://eudml.org/doc/13550

zbMATH Keywords

Laplacian matrixbipartite graphpermanent

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• Permanent of the Laplacian matrix of trees and bipartite graphs
• Permanent of the Laplacian matrix of trees with a given matching
• A bound for the permanent of the Laplacian matrix
• Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
• Further results on permanental bounds for the Laplacian matrix of trees

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3517213 (Why is no real title available?)
• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPH
• An inequality for permanent of (0, 1)-matrices
• Eigenvalues of the Laplacian of a graph^∗
• Permanental polynomials of graphs
• Subdeterminants and subgraphs
• The Laplacian permanental polynomial for trees

Cited in

(13)

• Permanental roots and the star degree of a graph
• Multiplicity of integer roots of polynomials of graphs
• Computing the permanent of the Laplacian matrices of nonbipartite graphs
• Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
• Permanent, determinant, and rank of bi-block graphs
• scientific article; zbMATH DE number 5316102 (Why is no real title available?)
• A bound for the permanent of the Laplacian matrix
• Permanent of the Laplacian matrix of trees with a given matching
• Permanent of the Laplacian matrix of trees and bipartite graphs
• On the geometry and Laplacian of a graph
• Ordering trees by algebraic connectivity
• Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
• Immanantal invariants of graphs

This page was built for publication: The permanent of the Laplacian matrix of a bipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3739149)