算术结构拉普拉斯矩阵最大特征值的上界  

Upper Bound for Maximum Eigenvalue of Laplacian Matrix with Arithmetic Structure

作　　者：王盈盈 王狄建 侯耀平[1] WANG Yingying;WANG Dijian;HOU Yaoping(Department of Mathematics,Hunan Normal University,Changsha 410081,China)

机构地区：[1]湖南师范大学数学系,湖南长沙410081

出　　处：《湖南工业大学学报》2020年第2期6-9,14,共5页Journal of Hunan University of Technology

基　　金：国家自然科学基金资助项目(119710164);湖南省自然科学基金资助项目(2019JJ40184);湖南省研究生创新基金资助项目(CX2018B287)。

摘　　要：对连通图G算术结构的拉普拉斯矩阵L(G,d)最大特征值λ1(L(G,d))的上界进行了研究,先得到了上界n∑i-1ri,再得到一个更好的上界λ1≤1/2maxi-j(d1+dj+∑k-1,k∞jr k/r1+∑k-i,k∞i rk/rj+∑k-i,k-j|rk/ri-rk/rj|).An investigation has been made of the upper bound of the maximum eigenvalueλ1(L(G,d))of the n Laplacian matrix L(G,d)of the connected graph G arithmetic structure.First the upper bound n∑i=1ri can be worked out,thus further obtaining a better upper boundλ1≤1/2maxi-j(d1+dj+∑k-1,k∞jr k/r1+∑k-i,k∞i rk/rj+∑k-i,k-j|rk/ri-rk/rj|)

关 键 词：算术结构 拉普拉斯矩阵 最大特征值 上界 

分 类 号：O157.6[理学—数学]