关于图与矩阵的 $k$ 个最大奇异值之和
组合数学
2010-08-05 v2
摘要
近年来，图的迹范数在图能量的名义下得到了广泛研究。迹范数只是 Ky Fan k-范数的一种，由 个最大奇异值之和给出，本文对此进行了更一般的研究。概述了与色数、谱半径、展度以及其他基本参数之间的若干关系。部分结果被推广到更一般的矩阵。
引用
@article{arxiv.1007.3949,
title = {On the sum of k largest singular values of graphs and matrices},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:1007.3949},
year = {2010}
}
备注
Some corrections applied in v2