The determinant of a treeʹs neighborhood matrix Original Research Article

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