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

摘要

假设G=（V,E）是n阶连通图，λ₁（G）表示G的无符号拉普拉斯谱半径。对于任意点v_i∈V （G），其在G中的邻点的集合用N_i表示，并且点v_i在G中的邻点的数目用d_i表示，G的最大度用Δ（G）表示。文章展示了当连通图G的最大度为Δ（G）2,i表示G中与点v_i距离为2的点的数目，则■其中■如果G是简单连通图，则■

关键词

无符号拉普拉斯矩阵 / 谱半径 / 连通图