|
|||||
|
|
| 无符号拉普拉斯谱半径的新上界 | |
| 引用本文： | 黄鹏,常安. 无符号拉普拉斯谱半径的新上界[J]. 数学研究, 2012, 0(3): 303-309 |
| 作者姓名： | 黄鹏 常安 |
| 作者单位： | 福州大学数学与计算机科学学院 |
| 基金项目： | 国家自然科学基金资助项目(10931003,10871046) |
| 摘 要： | 如果一个图存在定向满足其最大出度△~＋不超过最大度△的一半,则通过估计图的半边路径（semi-edge walk）的个数,得到了该图的无符号拉普拉斯谱半径的一个新上界.进而根据D.Goncalves对平面图边分解的结果,得到了平面图无符号拉普拉斯谱半径的一个新上界. |
| 关 键 词： | 无符号拉普拉斯谱 谱半径 上界 半边路径 平面图 |
A New Upper Bound on the Signless Laplacian Spectral Radius of Graphs |
|
| Huang Peng Chang An. A New Upper Bound on the Signless Laplacian Spectral Radius of Graphs[J]. Journal of Mathematical Study, 2012, 0(3): 303-309 | |
| Authors: | Huang Peng Chang An |
| Affiliation: | Huang Peng Chang An (College of Mathematics and Computer Science, Fuzhou University,Fuzhou Fujian 350108.) |
| Abstract: | For a graph,if there exists an orientation such that the maximum outdegree△~+ is no more than half of the maximum degree A,we obtain a new upper bound of the signless Laplacian spectral radius of the graph,by estimating the number of the semi-edge walks of the graph.Moreover,combining with the result of the edge decomposition of a planar graph by D.Goncalves,a new upper bound of the signless Laplacian spectral radius of a planar graph is presented. |
| Keywords: | the signless Laplacian spectrum Spectral radius Upper bound Semi-edge walk Planar graph |
| 本文献已被 CNKI 维普 等数据库收录！ | |