关于图的Laplace谱部分和的上界被引量：1

On upper bound of partial sum of Laplacian spectrum of graphs

下载PDF

导出

摘要利用度序列得到了一般简单图的Laplace谱部分和的一个上界. An upper bound of the partial sum of the Laplacian spectrum of graphs is obtained by using the degree sequence.

作者靳广清左连翠

机构地区天津师范大学数学科学学院

出处《天津师范大学学报（自然科学版）》 CAS 2012年第4期6-10,共5页 Journal of Tianjin Normal University：Natural Science Edition

基金国家自然科学基金资助项目(61103073)

关键词 LAPLACE谱部分和上界 Laplacian spectrum partial sum upper bound

参考文献9

1BONDY J A,MURTY U S.Graph Theory with Applications[M].London:The Macmillan Press LTD,1976.
2柳伯廉.组合矩阵论[M].北京:科学出版社,1996.
3EBRAHIMI J,MOHAR B,NIKIFOROV V.On the sum of two largest eigenvalues of a symmetric matrix[J].Linear Algebra and ItsApplications,2008,429(11/12):2781-2787.
4MOHAR B.On the sum of klargest eigenvalues of graphs and symmetric matrices[J].J Combinatorial Theory,2008(B):306-313.
5汪天飞,李彬.图的最大拉普拉斯特征值的上界[J].四川师范大学学报（自然科学版）,2007,30(2):191-193. 被引量：7
6MERRIS R.Laplacian matrices of graphs:A survey[J].Linear Algebra and Its Application,1991,149:19-34.
7GRONE R,MERRIS R.The Laplacian spectrum of graphⅡ[J].SIAM J Disc Math,1994,7:221-229.
8贺金陵,郭继明.树的拉普拉斯特征值的部分和的可达上界[J].同济大学学报（自然科学版）,2006,34(7):970-972. 被引量：2
9程云鹏.矩阵论[M].2版.西安:西北工业大学出版社,2001:273-275.

1Cvetkovic D M,Doob M,Sachs H.Spectra of graphs-theory and applications[M].Berlin:Johanu Ambrosius Barth Verlay,1979.
2Merris R.A note on Laplacian graph eigenvalus[J].Linear Algebra Appl,1998,285:33-35.
3Li J S,Pan Y L.De Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph[J].Linear Algebra Appl,2001,328:153-160.
4Das K C.An improved upper bound for Lapalcian graph eigenvalues[J].Linear Algebra Appl,2003,368:269-278.
5Zhang X D.Two sharp upper bounds for the laplacian eigenvalues[J].Linear Algebra Appl,2004,376:207-213.
6Bollobás B.Modern Graph Theory[M].Beijing:Scince Publishing Company,2001.
7Cvetkovic D,Doob M.Spectra of Graphs,Theory and Application[M].New York:Academic Press,1980.
8Pan Y L.Sharp upper bounds for the Lapalcian graph eigenvalue[J].Linear Algebra Appl,2002,355:287-295.
9Horn R A,Johnson C R.Matrix Analysis[M].New York:Cambridge University Press,1985.
10Cao D S.Bounds on eigenvalues and chromatic numbers[J].Linear Algebra Appl,1998,270:1-13.

1吴桂月,秦建.单圈图Laplacian矩阵的第k个特征值[J].黑龙江科技学院学报,2007,17(5):384-385.
2李彬,汪天飞.图的拉普拉斯谱半径的改进的上界[J].乐山师范学院学报,2007,22(12):10-11. 被引量：1
3毛红保,张凤鸣,冯卉.基于奇异值分解的飞行动作评价方法研究[J].计算机工程与应用,2008,44(32):240-242. 被引量：11
4陈方珂,杨玉军.p部图的Kirchhoff指标上界[J].四川师范大学学报（自然科学版）,2009,32(1):51-55. 被引量：3
5周峰,黄廷祝,赵熙乐.关于图的Laplacian谱半径上界两个重要结果的新证明[J].四川师范大学学报（自然科学版）,2009,32(6):738-740. 被引量：4
6汪天飞,李彬.图的拉普拉斯谱半径的新上界[J].四川师范大学学报（自然科学版）,2010,33(4):487-490. 被引量：5
7徐喜荣,曹楠,张勇,高立青,彭旭庐,林晓惠.折叠立方体网络Q_(fn) Laplace矩阵的谱[J].大连理工大学学报,2013,53(5):777-780.
8周后卿.树的最大与次小Laplacian特征值和的上界[J].邵阳学院学报（自然科学版）,2014,11(1):5-10.
9雍龙泉.约束二进制二次规划测试函数的一个构造方法[J].陕西理工学院学报（自然科学版）,2015,31(6):51-56. 被引量：1
10陈旿,张鑫,金鑫,李泽宏,洪亮.一种多智能体协同信息一致性算法[J].航空学报,2017,38(12):209-221. 被引量：19

1BONDY J A, MURTY U S. Graph theory with applications[M]. London: The Macmillan Press LTD, 1976.
2CARDOSO D M, CVETKOVI'C D, ROWLINSON Peter. A sharp lower bound for the least eigenvalue of the signless Lapla- cian of a non-bipartite graph[ J ]. Linear Algebra and Its Applications, 2008, 429:2770-2780.
3OLIVEIRA C S, LIMA L S, ABREU N M, et al. Bounds on the index of the signless Laplacian of a graphE J]. Discrete Appl Math, 2010, 158:355-360.
4DILEK MADEN A, CH. DAS Kinkar. Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph E J]. Applied Mathematics and Computation, 2013, 219:5025-5032.
5LIMA L S, NIKIFOROV V. On the second largest eigenvalue of the signless LaplacianE J]. Linear Algebra and Its Applica- tions, 2013, 438(3):1215-1222.
6EBRAHIMI J, MOHAR B, NIKIFOROV V. On the sum of two largest eigenvalues of a symmetric matrix[ J]. Linear Algebra and Its Applications, 2008, 429(11/12) :2781-2787.
7MOHAR B. On the sum of k largest eigenvalues of graphs and symmetric matrices[J]. J Combin Theory Ser. B, 2008:306- 313.

天津师范大学学报（自然科学版）

2012年第4期

内容加载中请稍等...