从交错谱数据和图构造实斜对称矩阵
组合数学
2016-04-11 v1
摘要
Duarte在1989年的一个结果断言：对于给定的n个顶点的树T、一个固定顶点i以及两组大小分别为n和n-1的不同实数集合L和M，且M严格交错于L，存在一个实对称矩阵A，使得A的图为T，A的特征值为L，而A(i)的特征值为M。2013年，Hassani Monfared和Shader利用雅可比方法发表了关于连通图的类似结果。本文给出了实斜对称矩阵的类似结果，这些矩阵的图属于某类树及其所有超图。
引用
@article{arxiv.1412.6085,
title = {Construction of real skew-symmetric matrices from interlaced spectral data and graph},
author = {Keivan Hassani Monfared and Sudipta Mallik},
journal= {arXiv preprint arXiv:1412.6085},
year = {2016}
}
备注
28 pages, accepted for publication in Linear Algebra and its Application, 2014