图的拟拉普拉斯矩阵的最大特征值被引量：3

下载PDF

导出

摘要设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则Q(G)=D(G)+A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数,边数,顶点度和平均二次度等不变量结合deCaen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。

作者汪天飞

机构地区乐山师范学院数学系

出处《乐山师范学院学报》 2005年第5期14-15,共2页 Journal of Leshan Normal University

关键词简单图拟拉普拉斯矩阵最大特征值

同被引文献18

1殷剑宏.二分图的Laplace矩阵的最大特征值[J].合肥工业大学学报（自然科学版）,2004,27(8):952-955. 被引量：2
2景何仿,尤传华,司书红.非负矩阵最大特征值的新界值[J].兰州大学学报（自然科学版）,2004,40(5):1-3. 被引量：9
3张晓东,李炯生.非负矩阵与有向图的谱半径[J].数学学报（中文版）,2005,48(1):181-184. 被引量：1
4方坤夫.连通图的谱半径的界[J].湖州师范学院学报,2005,27(2):24-26. 被引量：1
5袁抗.非负矩阵谱半径的新估计[J].湛江师范学院学报,2006,27(3):30-32. 被引量：4
6[1]Cvetkovic D M,Doob M,Sachs H.Spectra of graph:theory and applications[M].New York:Academic Press,1980.
7[2]Zhang X D,Luo Rong,The laplacian eigenvalues of mixedgraphs[J].LinerAlgebraAppp,2003,362:109-119.
8李乔冯克勤.论图的最大特征根[J].应用数学学报,1979,2(2):167-175.
9Zhang X D, Luo Rong. The Laplacian eigenvalues of mixed graphs [J]. Linear Algebra Appl, 2003, 362: 109-119.
10Ellingham M N, Zha Xiaoya. The spectral radius of graphs on surfaces[J]. J Combin Theory, Series B, 2000, 78: 45-56.

乐山师范学院学报

2005年第5期

内容加载中请稍等...