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 :
بازگشت