The Minimum Rank Inverse Inertia And Inverse Eigenvalue Problems For Graphs
Download and Read The Minimum Rank Inverse Inertia And Inverse Eigenvalue Problems For Graphs full books in PDF, ePUB, and Kindle. Read online free The Minimum Rank Inverse Inertia And Inverse Eigenvalue Problems For Graphs ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs
Author | : Mark Condie Kempton |
Publisher | : |
Total Pages | : 66 |
Release | : 2010 |
Genre | : |
ISBN | : |
Download The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs Book in PDF, Epub and Kindle
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.
The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs Related Books
Pages: 66
Pages: 0
Pages: 302
Pages: 408
Pages: 1906