图与埃尔米特矩阵:精确交错
组合数学
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}
}