๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Permanental Bounds of the Laplacian Matrix of Trees with Given Domination Number

โœ Scribed by Geng, Xianya; Hu, Shuna; Li, Shuchao

Book ID
125345654
Publisher
Springer Japan
Year
2014
Tongue
English
Weight
259 KB
Volume
31
Category
Article
ISSN
0911-0119

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.