谱半径减去平均度：一个较好的界
Spectral radius minus average degree: a better bound
摘要：
Collatz和Sinogowitz提出了用（邻接）谱半径和平均度之差来度量图$G$偏离正则性的程度：$ε(G)=ρ(G)-\frac{2m}{n}$。我们在这里给这个数量的新的下界，这改善了目前已知的。
英文摘要：
Collatz and Sinogowitz had proposed to measure the departure of a graph $G$ from regularity by the difference of the (adjacency) spectral radius and the average degree: $ε(G)=ρ(G)-\frac{2m}{n}$. We give here new lower bounds on this quantity, which improve upon the currently known ones.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
