部分$k$ -树的补的逆惯性问题
The inverse inertia problem for the complements of partial $k$-trees
摘要:
设$\mathbb{F}$是特征不同于2的无限域。对于一个有$V={1,...,n}$的图$G=(V,E)$,设$S(G;\mathbb{F})$是所有在有$a_{i,j}\not=0$的$\mathbb{F}$上的对称$n\times n$矩阵$A=[a_{i,j}]$的集合,$i\not=j$当且仅当$ij\in E$。证明了如果$G$是部分$k$ -树和$m\geq k+2$的补,则对于$\mathbb{F}$上的所有非奇异对称$m\times m$矩阵$K$,存在一个$m\times n$矩阵$U$,使得$U^T K U\in S(G;\mathbb{F})$ .作为推论,我们得到:如果$k+2\leq m\leq n$和$G$是部分$k$ -树的补树,则对任意两个非负整数$p$和$q$,若$p+q=m$为正,则在$S(G;\reals)$中存在一个矩阵,$p$为正,$q$为负特征值.
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。