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

Characterization of the determinant of a Laguerre matrix

โœ Scribed by Yoonmee Ham; Sang-Gu Lee; Vu Quoc Phong


Book ID
107620036
Publisher
Springer-Verlag
Year
2010
Tongue
English
Weight
327 KB
Volume
36
Category
Article
ISSN
1598-5865

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A characterization of the determinant
โœ McDonald, B.R. ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Taylor and Francis Group ๐ŸŒ English โš– 209 KB
The determinant of a tree's neighborhood
โœ David P. Jacobs; Vilmar Trevisan ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 517 KB

Let N be an n ร— n neighborhood matrix for a tree or forest. We show that IdetNI is bounded by the nth Fibonacci number. We obtain a simple, elegant algorithm to compute detN that operates directly on the forest and uses O(n) space and O(n) arithmetic operations.