✦ LIBER ✦

The determinant of a tree's neighborhood matrix

✍ Scribed by David P. Jacobs; Vilmar Trevisan

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 517 KB
Volume: 256
Category: Article
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(96)00038-9

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

The determinant of a unicyclic graph’s n

The determinant of a unicyclic graph’s neighborhood matrix

✍ Jianxiang Li 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 249 KB

Determinant of the distance matrix of a

Determinant of the distance matrix of a tree with matrix weights

✍ R.B. Bapat 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Some determinant expansions and the matr

Some determinant expansions and the matrix-tree theorem

✍ J.W. Moon 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 513 KB

We derive an expansion for a certain determinant that involves two sets of formal variables. The result provides a unified approach to several known expansions including a generalized form of the matrix-tree theorem.

A recursive computation of the determina

A recursive computation of the determinant of a pentadiagonal matrix

✍ Jozef Mikloško 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 365 KB

On the Determinant of a Uniformly Distri

On the Determinant of a Uniformly Distributed Complex Matrix

✍ A. Edelman 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 159 KB

The determinant and adjoint of a square

The determinant and adjoint of a square fuzzy matrix

✍ M.Z. Ragab; E.G. Emam 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 324 KB