谱半径减去平均度：一个更优的界
组合数学
2014-07-17 v1
摘要
Collatz 和 Sinogowitz 曾提出用（邻接）谱半径与平均度之差来衡量图 偏离正则性的程度：。本文给出了该量的新下界，改进了目前已知的结果。
引用
@article{arxiv.1407.4285,
title = {Spectral radius minus average degree: a better bound},
author = {Felix Goldberg},
journal= {arXiv preprint arXiv:1407.4285},
year = {2014}
}