图谱半径的一个改进上界

Improved Upper Bound on Spectral Radius of Graphs

将Cauchy-Schwartz不等式应用于连通图的Perron向量上,获得了一个谱半径的一个新上界。在Stanley的结果的基础上做了改进,并且在一定的条件下也优于一些已有的上界。

By using Cauchy-Schwartz inequality on the simple connected graph Perron vector,a new upper bound of spectral radius was obtained,which improved the result of Stanley,and is more superior to some other upper bounds on certain conditions.