连通图的无符号拉普拉斯谱半径的界OA

假设G=(V,E)是n阶连通图,λ_(1)(G)表示G的无符号拉普拉斯谱半径。对于任意点v_(i)∈V(G),其在G中的邻点的集合用N_(i)表示,并且点v_(i)在G中的邻点的数目用d_(i)表示,G的最大度用Δ(G)表示。文章展示了当连通图G的最大度为Δ(G)<n-1时,则λ_(1)(G)≥max{m_(i)''+(1+(m_(i)''-1)^(2)/d_(2,i))d_(i)/m_(i)'':v_(i)∈V(G)},其中m_(i)''…查看全部>>