Permanent of the Laplacian matrix of trees and bipartite graphs
From MaRDI portal
Publication:789402
DOI10.1016/0012-365X(84)90127-4zbMath0533.05043MaRDI QIDQ789402
John L. Goldwasser, Richard A. Brualdi
Publication date: 1984
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (40)
Graphs determined by the (signless) Laplacian permanental polynomials ⋮ Extremal values on the harmonic number of trees ⋮ Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number ⋮ Principal subpermanents of the Laplacian matrix ⋮ Permanent of the Laplacian matrix of trees with a given matching ⋮ Hook immanantal inequalities for Laplacians of trees ⋮ Graph complexity and the laplacian matrix in blocked experiments ⋮ The Second Immanantal Polynomial and the Centroid of a Graph ⋮ On Estrada index of trees ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ Sharp lower bounds on the sum-connectivity index of trees ⋮ On the roots of (signless) Laplacian permanental polynomials of graphs ⋮ A study on determination of some graphs by Laplacian and signless Laplacian permanental polynomials ⋮ Extremal problems on the atom-bond sum-connectivity indices of trees with given matching number or domination number ⋮ About the type of broom trees ⋮ On the extremal values of the eccentric distance sum of trees ⋮ Computing the permanent of the Laplacian matrices of nonbipartite graphs ⋮ Computing the permanental polynomials of graphs ⋮ Ordering trees by algebraic connectivity ⋮ Permanental bounds of the Laplacian matrix of trees with given domination number ⋮ Some extremal results on the connective eccentricity index of graphs ⋮ Ordering trees by their largest eigenvalues ⋮ On the (signless) Laplacian permanental polynomials of graphs ⋮ Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial ⋮ On the largest eigenvalues of trees with perfect matchings ⋮ Further results on permanental bounds for the Laplacian matrix of trees ⋮ A modified Grassmann algebra approach to theorems on permanents and determinants ⋮ Immanantal invariants of graphs ⋮ Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number ⋮ On the second Laplacian spectral moment of a graph ⋮ Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs ⋮ The characterizing properties of (signless) Laplacian permanental polynomials of almost complete graphs ⋮ Unnamed Item ⋮ Developments in the theory of graph spectra ⋮ On the Laplacian spectral radii of trees ⋮ On the normalized Laplacian permanental polynomial of a graph ⋮ Permanental roots and the star degree of a graph ⋮ Laplacian matrices of graphs: A survey ⋮ On the minimal energy of trees with a given diameter ⋮ A bound for the permanent of the Laplacian matrix
Cites Work
This page was built for publication: Permanent of the Laplacian matrix of trees and bipartite graphs
