图的最大拉普拉斯特征值的上界The Upper Bound for the Largest Laplacian Eigenvalue of Graphs
乔晓云
摘要(Abstract)：
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。
关键词(KeyWords)： 图;拉普拉斯矩阵;非负矩阵;最大拉普拉斯特征值
基金项目(Foundation): 山西大学商务学院科研基金项目(LX2010036)
作者(Author): 乔晓云
参考文献(References)：
- [1]MERRIS R.A Survey of graph Laplacians[J].Linear and Multilinear Algebra,1995,39(3):19-31.
- [2]姜誉,方滨兴.大型ISP网络拓扑多点测量及其特征分析实例[J].软件学报,2005,16(5):846-856.
- [3]LI J S,PAN Y L.De Caens inequality and bounds on the largest Laplacian eigenvalue of a graph[J].Linear Algebra Appl,2001,328(4):153-160.
- [4]ZHANG X D.Two sharp upper bounds for the Laplacian eigenvalues[J].Linear Algebra Appl,2004,376(3):207-213.
- [5]邦迪J A.图论及其应用[M].北京:科学出版社,1984.
- [6]HORN R A,JOHNSON C R.Matrix Analysis[M].New York:Cambridge University Press,1985.
- [7]PAN Y L.Sharp upper bounds for the Laplacian graph eigenvalues[J].Linear Algebra Appl,2002,355(2):287-295.
- [8]LIU H Q,LU M,TIAN F.On the Laplacian spectral radius of a graph[J].Linear Algebra Appl,2004,376(4):135-141.
- [9]张海霞,魏海燕.按树的最大Laplace特征值对树进行排序[J].太原科技大学学报,2009,30(6):523-527.
- [10]张海霞,谢秀梅.关于树的Laplace特征值上界的估计[J].太原科技大学学报,2007,28(3):205-207.
- [11]张海霞,薛海连.对图的最大Laplace特征值上界估计的两个新结果[J].太原科技大学学报,2007,28(1):60-63.