• 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