This thesis is separated into two parts: threshold graphs and inertia sets. First we present an algorithmic approach to finding the minimum rank of threshold graphs and then progress to counting the number of threshold graphs with a specific minimum rank. Second, we find an algorithmic and more automated way of determining the inertia set of graphs with seven or fewer vertices using theorems and lemmata found in previous papers. Inertia sets are a relaxation of the inverse eigenvalue problem. Instead of determining all the possible eigenvalues that can be obtained by matrices with a specific zero/nonzero pattern we restrict to counting the number of positive and negative eigenvalues.
College and Department
Physical and Mathematical Sciences; Mathematics
BYU ScholarsArchive Citation
Guzman, Christopher Abraham, "Counting Threshold Graphs and Finding Inertia Sets" (2013). Theses and Dissertations. 3847.
threshold graphs, minimum rank, inertia sets