✦ LIBER ✦

A bound for the permanent of the Laplacian matrix

✍ Scribed by R.B. Bapat

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 296 KB
Volume: 74
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(86)90124-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Permanent of the laplacian matrix of tre

Permanent of the laplacian matrix of trees with a given matching

✍ John L Goldwasser 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 715 KB

We define the Laplacian ratio of a tree z(T), to be the permanent of the Laplacian matrix of T divided by the product of the degrees of the vertices. Best possible lower and upper bounds are obtained for ~r(T) in terms of the size of the largest matching in T.

Permanent of the Laplacian matrix of tre

Permanent of the Laplacian matrix of trees and bipartite graphs

✍ Richard A Brualdi; John L Goldwasser 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 805 KB

be the Laplacian matrix of G. When G is a tree or a bipartite graph we obtain bounds for the permanent of L(G) both in terms of n only and in terms of d 1 ..... d,. Improved bounds are obtained in terms of the diameter of T and the size of a matching in T.

The Permanent Rank of a Matrix

✍ Yang Yu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Define the perrank of a matrix A to be the size of the largest square submatrix of A with nonzero permanent. Motivated in part by the Alon Jaeger Tarsi Conjecture [3], we prove several results on perranks..

Unimodular congruence of the Laplacian m

Unimodular congruence of the Laplacian matrix of a graph

✍ William Watkins 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 609 KB

A bound for the spectral radius of a mat

A bound for the spectral radius of a matrix

✍ James M Sloss 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 181 KB

A lower bound for the permanent on Un(k,

A lower bound for the permanent on Un(k, k)

✍ D.J Hartfiel; J.W Crosby 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 239 KB