𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The determinant of a unicyclic graph’s neighborhood matrix

✍ Scribed by Jianxiang Li


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
249 KB
Volume
394
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.

Neighborhood unions and the cycle cover
✍ Guantao Chen; Ronald J. Gould; Michael S. Jacobson; Richard H. Schelp 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 413 KB

## Abstract For several years, the study of neighborhood unions of graphs has given rise to important structural consequences of graphs. In particular, neighborhood conditions that give rise to hamiltonian cycles have been considered in depth. In this paper we generalize these approaches to give a