Article ID Journal Published Year Pages File Type
4602738 Linear Algebra and its Applications 2008 14 Pages PDF
Abstract

For a graph G=(V,E) with vertex-set V={1,2,…,n}, which is allowed to have parallel edges, and for a field F, let S(G;F) be the set of all F-valued symmetric n×n matrices A which represent G. The maximum corank of a graph G is the maximum possible corank over all A∈S(G;F). If (G1,G2) is a (⩽2)-separation, we give a formula which relates the maximum corank of G to the maximum corank of some small variations of G1 and G2.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory