中文

图与埃尔米特矩阵:精确交错

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

摘要

我们证明了矩阵的极端特征值与其商矩阵的极端特征值相等的条件。特别地,我们给出了矩阵最大奇异值的下界,并推广了 Finck 与 Grohmann 关于图的最大特征值的一个结果。

关键词

引用

@article{arxiv.math/0609572,
  title  = {Graphs and Hermitian matrices: exact interlacing},
  author = {Bela Bollobas and Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:math/0609572},
  year   = {2007}
}