Scifaro

中文

图与 Hermitian 矩阵：偏差与奇异值

组合数学 2007-05-23 v2 交换代数

作者: Bela Bollobas , Vladimir Nikiforov

在 arXiv 上查看 ↗ PDF ↗

摘要

我们引入 Hermitian 矩阵偏差的度量，并建立了 Hermitian 矩阵的第二奇异值与其偏差之间的一个不等式。这些结果被用于回答 Fan Chung 关于图特征值的两个问题。

关键词

Hermitian 矩阵偏差奇异值图特征值

引用

@article{arxiv.math/0404559,
  title  = {Graphs and Hermitian matrices: discrepancy and singular values},
  author = {Bela Bollobas and Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:math/0404559},
  year   = {2007}
}

备注

22 pages, accepted in Discrete Math. Rev 2 - some typos corrected, thanks Herbert Wilf