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