
arXiv: 1210.7004
Let $\mathbb{F}$ be an infinite field with characteristic different from two. For a graph $G=(V,E)$ with $V={1,...,n}$, let $S(G;\mathbb{F})$ be the set of all symmetric $n\times n$ matrices $A=[a_{i,j}]$ over $\mathbb{F}$ with $a_{i,j}\not=0$, $i\not=j$ if and only if $ij\in E$. We show that if $G$ is the complement of a partial $k$-tree and $m\geq k+2$, then for all nonsingular symmetric $m\times m$ matrices $K$ over $\mathbb{F}$, there exists an $m\times n$ matrix $U$ such that $U^T K U\in S(G;\mathbb{F})$. As a corollary we obtain that, if $k+2\leq m\leq n$ and $G$ is the complement of a partial $k$-tree, then for any two nonnegative integers $p$ and $q$ with $p+q=m$, there exists a matrix in $S(G;\reals)$ with $p$ positive and $q$ negative eigenvalues.
10 pages
Vector spaces, linear dependence, rank, lineability, symmetric, graph complement, treewidth, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), inertia, 05C05, 15A03, Trees
Vector spaces, linear dependence, rank, lineability, symmetric, graph complement, treewidth, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), inertia, 05C05, 15A03, Trees
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
