Author : Mark Condie Kempton
Release : 2010
Genre :
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs by : Mark Condie Kempton
Download or read book The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs written by Mark Condie Kempton. This book was released on 2010. Available in PDF, EPUB and Kindle. Book excerpt: For a graph G we define S(G) to be the set of all real symmetric n by n matrices whose off-diagonal zero/nonzero pattern is described by G. We show how to compute the minimum rank of all matrices in S(G) for a class of graphs called outerplanar graphs. In addition, we obtain results on the possible eigenvalues and possible inertias of matrices in S(G) for certain classes of graph G. We also obtain results concerning the relationship between two graph parameters, the zero forcing number and the path cover number, related to the minimum rank problem.