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
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
Journal title :
Linear Algebra and its Applications