Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 5 of 5
Full-Text Articles in Entire DC Network
The Minimum Rank Of Schemes On Graphs, William Nelson Sexton
The Minimum Rank Of Schemes On Graphs, William Nelson Sexton
Theses and Dissertations
Let G be an undirected graph on n vertices and let S(G) be the class of all real-valued symmetric n × n matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. Let V = {1, 2, . . . , n} be the vertex set of G. A scheme on G is a function f : V → {0, 1}. Given a scheme f on G, there is an associated class of matrices Sf (G) = {A ∈ S(G)|aii = 0 if and only if f(i) = 0}. A scheme f is said …
Diagonal Entry Restrictions In Minimum Rank Matrices, And The Inverse Inertia And Eigenvalue Problems For Graphs, Curtis G. Nelson
Diagonal Entry Restrictions In Minimum Rank Matrices, And The Inverse Inertia And Eigenvalue Problems For Graphs, Curtis G. Nelson
Theses and Dissertations
Let F be a field, let G be an undirected graph on n vertices, and let SF(G) be the set of all F-valued symmetric n x n matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. Let MRF(G) be defined as the set of matrices in SF(G) whose rank achieves the minimum of the ranks of matrices in SF(G). We develop techniques involving Z-hat, a process termed nil forcing, and induced subgraphs, that can determine when diagonal entries corresponding to specific vertices of G must be zero or nonzero for all matrices in …
The Minimum Rank, Inverse Inertia, And Inverse Eigenvalue Problems For Graphs, Mark Condie Kempton
The Minimum Rank, Inverse Inertia, And Inverse Eigenvalue Problems For Graphs, Mark Condie Kempton
Theses and Dissertations
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.
Maximal Surfaces In Complexes, Allen J. Dickson
Maximal Surfaces In Complexes, Allen J. Dickson
Theses and Dissertations
Cubical complexes are defined in a manner analogous to that for simplicial complexes, the chief difference being that cubical complexes are unions of cubes rather than of simplices. A very natural cubical complex to consider is the complex C(k_1,...,k_n) where k_1,...,k_n are nonnegative integers. This complex has as its underlying space [0,k_1]x...x[0,k_n] subset of R^n with vertices at all points having integer coordinates and higher dimensional cubes formed by the vertices in the natural way. The genus of a cubical complex is defined to be the maximum genus of all surfaces that are subcomplexes of the cubical complex. A formula …
Ultraconnected And Critical Graphs, Jason Nicholas Grout
Ultraconnected And Critical Graphs, Jason Nicholas Grout
Theses and Dissertations
We investigate the ultraconnectivity condition on graphs, and provide further connections between critical and ultraconnected graphs in the positive definite partial matrix completion problem. We completely characterize when the join of graphs is ultraconnected, and prove that ultraconnectivity is preserved by Cartesian products. We completely characterize when adding a vertex to an ultraconnected graph preserves ultraconnectivity. We also derive bounds on the number of vertices which guarantee ultraconnectivity of certain classes of regular graphs. We give results from our exhaustive enumeration of ultraconnected graphs up to 11 vertices. Using techniques involving the Lovász theta parameter for graphs, we prove certain …