Title of article
The rank of a graph after vertex addition
Author/Authors
Jean H. Bevis، نويسنده , , Kevin K. Blount، نويسنده , , George J. Davis، نويسنده , , Gayla S. Domke، نويسنده , , Valerie A. Miller، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
15
From page
55
To page
69
Abstract
Let r(G) denote the rank of the adjacency matrix of a graph G. When a vertex and its incident edges are deleted from G, the rank of the resultant graph cannot exceed r(G) and can decrease by at most 2. The problem of determining the exact effect of adding a single vertex to a graph is more difficult, since the number of edges that can be added with this vertex is variable. The rank of the new graph cannot decrease and it can increase by at most 2. We obtain results examining several cases of vertex addition.
Journal title
Linear Algebra and its Applications
Serial Year
1997
Journal title
Linear Algebra and its Applications
Record number
822201
Link To Document