图与矩阵及其补图的最大范数
泛函分析
2013-02-07 v1
摘要
本文主要研究图的邻接矩阵的迹范数,也称为图能。我们给出了图及其补图的最大迹范数。事实上,上述问题是在更一般的设定下提出并解决的——针对具有有界项的非负矩阵。特别是,本研究表明解析矩阵函数在具有刚性和复杂组合结构的矩阵上取得最大值。在最后一节中,针对 Ky Fan 范数研究了相同的问题。由于上述问题只是一个更大的多维研究领域的冰山一角,本文还概述了进一步研究的可能方向。
引用
@article{arxiv.1302.1239,
title = {Maximum norms of graphs and matrices, and their complements},
author = {Vladimir Nikiforov and Xiying Yuan},
journal= {arXiv preprint arXiv:1302.1239},
year = {2013}
}