基于图论的拉普拉斯谱半径上界的研究  

作　　者：吴翠芳[1] 

机构地区：[1]中国人民武装警察部队学院基础部数学教研室,河北廊坊065000

出　　处：《科技创新导报》2010年第5期62-62,64,共2页Science and Technology Innovation Herald

摘　　要：图谱理论的核心内容是图的各种谱,研究图的拉普拉斯谱半径的方法是图论中比较重要的环节。本文中主要利用非负矩阵行和和它的谱半径之间的关系以及代数不等式等方法来估计图的拉普拉斯谱半径的上界。The kind of spectrum is the core content of the theory of mapping. It is for the more important part of graph to research Laplace spectral radius In this paper,the use of relationship between the total number of non--negative matrix row and its spectral radius,as well as methods such as algebraic inequalities to estimate the upper bound of Laplace spectral radius.

关 键 词：图 拉普拉斯谱半径 

分 类 号：TP1[自动化与计算机技术—控制理论与控制工程]