𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Determinant of the distance matrix of a tree with matrix weights

✍ Scribed by R.B. Bapat


Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
91 KB
Volume
416
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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.

Distance matrix and Laplacian of a tree
✍ R.B. Bapat πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 172 KB

A tree with attached graphs is a tree, together with graphs defined on its partite sets. We introduce the notion of incidence matrix, Laplacian and distance matrix for a tree with attached graphs. Formulas are obtained for the minors of the incidence matrix and the Laplacian, and for the inverse and