具有给定割边数的图的无符号Laplace谱半径  

Signless Laplacian Spectral Radius of Graphs with Given Number of Cut Edges

作　　者：吴瑞瑞[1] 范益政[1] 

机构地区：[1]安徽大学数学科学学院,安徽合肥230039

出　　处：《安徽理工大学学报（自然科学版）》2009年第2期66-69,共4页Journal of Anhui University of Science and Technology:Natural Science

基　　金：国家自然科学基金资助项目(10601001);安徽省自然科学基金资助项目(070412065);安徽省教育厅自然科学研究资助项目(2005kj005zd);安徽大学学术带头人资助项目;安徽大学基础数学创新团队资助项目

摘　　要：为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界。In order to study relationship between topological structure of a given graph and its spectral radius,the graph （s） with maximum signless Laplacian spectral radius among all connected graphs with given number of vertices and cut edges was determined, and upper bounds of spectral radius of the graphs were given.

关 键 词：图 割边 谱半径 PERRON向量 

分 类 号：O157.5[理学—数学] O151.21[理学—基础数学]