𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Nonzero Determinant Related to Schur's Matrix

✍ Scribed by Stephen Salaff

Book ID
125671637
Publisher
American Mathematical Society
Year
1967
Tongue
English
Weight
526 KB
Volume
127
Category
Article
ISSN
0002-9947

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The determinant of a tree's neighborhood
The determinant of a tree's neighborhood matrix
✍ 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.