The rank of a graph after vertex addition
The rank of the adjacency matrix of a graph, and the way it changes when a new vertex is added to the graph, are investigated for several classes of graphs. The question is related to determining the multiplicity of a zero eigenvalue of the adjacency matrix, which has applications in physics, chemistry and other fields.
scientific article; zbMATH DE number 1076369