Spelling suggestions: "subject:"inertia set""
1 |
Counting Threshold Graphs and Finding Inertia SetsGuzman, Christopher Abraham 17 December 2013 (has links) (PDF)
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.
|
Page generated in 0.0418 seconds