arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1812.04737math.SP
收藏

非埃尔米特矩阵和有向图的谱分析

Spectral Analysis for Non-Hermitian Matrices and Directed Graphs

Edinah K. Gnang, James M. Murphy

摘要:

我们推广了谱图论和线性代数中的经典结果,从底层矩阵是厄米特矩阵的情况推广到非厄米特矩阵的情况。引入了新的容许性条件来代替Hermiticity条件。证明了非埃尔米特矩阵的Rayleigh商的新的变分估计。作为应用,给出了有向图中最大独立集大小的一个新的Delsarte-Hoffman型界.我们的技术包括在量化的影响,打破了矩阵的厄米对称性,并广泛适用。

英文摘要:

We generalize classical results in spectral graph theory and linear algebra more broadly, from the case where the underlying matrix is Hermitian to the case where it is non-Hermitian. New admissibility conditions are introduced to replace the Hermiticity condition. We prove new variational estimates of the Rayleigh quotient for non-Hermitian matrices. As an application, a new Delsarte-Hoffman-type bound on the size of the largest independent set in a directed graph is developed. Our techniques consist in quantifying the impact of breaking the Hermitian symmetry of a matrix and are broadly applicable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑