Title of article
{−1, 0, 1}-Basis for the null space of a forest
Author/Authors
Saieed Akbari، نويسنده , , Alireza Alipour، نويسنده , , Ebrahim Ghorbani، نويسنده , , Gholamreza B. Khosrovshahi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
6
From page
506
To page
511
Abstract
In this article we show that for any forest there exists a labelling of the vertices for which the row-reduced echelon form of its adjacency matrix is a {−1, 0, 1}-matrix. This result clearly provides an affirmative answer to the conjecture: The null space of the adjacency matrix of every forest has a {−1, 0, 1}-basis.
Keywords
Null space , Forest , Unicyclic graph , Basis
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825116
Link To Document