The rank of a graph after vertex addition (Q1369345)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The rank of a graph after vertex addition |
scientific article |
Statements
The rank of a graph after vertex addition (English)
0 references
20 October 1997
0 references
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.
0 references
graph spectra
0 references
rank
0 references
adjacency matrix
0 references
eigenvalue
0 references