The rank of a graph after vertex addition
type: Item
instance of: scholarly article
title: The rank of a graph after vertex addition
zbMATH Open document ID: 0884.05061
DOI: 10.1016/S0024-3795(96)00513-7
author: Jean H. Bevis
author: Kevin K. Blount
author: George J. Davis
author: Gayla S. Domke
author: Valerie A. Miller
published in: Linear Algebra and its Applications
publication date: 1997-10-20T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1076369
zbMATH Keywords: graph spectra
zbMATH Keywords: rank
zbMATH Keywords: adjacency matrix
zbMATH Keywords: eigenvalue
reviewed by: Vladimir D. Tonchev
MaRDI profile type: Publication
cites work: Q4848766
cites work: Integer LU-factorizations
cites work: Q5678898
cites work: Q4286076
cites work: Q3978823
Wikidata QID: Q126351574
description: scientific article; zbMATH DE number 1076369