图的Laplacian谱半径的界OA北大核心CSCDCSTPCD
Bounds on the Laplacian Spectral Radius of Graphs
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证明了μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.
邹渝波;束金龙;闻人凯
华东师范大学,数学系,上海,200062华东师范大学,数学系,上海,200062华东师范大学,数学系,上海,200062
数理科学
邻接谱半径Laplacian谱半径线图2-度
《华东师范大学学报(自然科学版)》 2002 (4)
谱图论
18-21,4
国家自然科学基金(19971027),上海市重点学科建设项目
评论