图的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),上海市重点学科建设项目

评论

您当前未登录!去登录点击加载更多...