The inverse inertia problem for the complements of partial $k$-trees
Combinatorics
2012-10-29 v1
Abstract
Let be an infinite field with characteristic different from two. For a graph with , let be the set of all symmetric matrices over with , if and only if . We show that if is the complement of a partial -tree and , then for all nonsingular symmetric matrices over , there exists an matrix such that . As a corollary we obtain that, if and is the complement of a partial -tree, then for any two nonnegative integers and with , there exists a matrix in with positive and negative eigenvalues.
Keywords
Cite
@article{arxiv.1210.7004,
title = {The inverse inertia problem for the complements of partial $k$-trees},
author = {Hein van der Holst},
journal= {arXiv preprint arXiv:1210.7004},
year = {2012}
}
Comments
10 pages