关于似星树拟拉普拉斯谱的性质探讨

下载PDF

导出

摘要利用似星树的简单性质,结合偶图的Laplacian谱和拟拉普拉斯谱的关系,得到了拟拉普拉斯同谱的似星树同构的性质.进一步,通过矩阵的交错理论,结合图操作方法,得到了似星树拟拉普拉斯谱的另一个性质.最后,根据其邻接谱半径的界,得到了似星树的拟拉谱拉斯谱半径的一个上界.

作者程霄

机构地区新疆农业大学数理学院

出处《赤峰学院学报（自然科学版）》 2015年第9期4-5,共2页 Journal of Chifeng University(Natural Science Edition)

关键词拟拉普拉斯矩阵特征值似星树谱半径谱宽度

参考文献12

1Bondy J A, Murty U S R. Graph theory with applications[M]. New York: Macmillan, 1976.
2A. E.Brouwer ,W. H.Haemers. Spectra of graphs[M]. Springer Veflag , 2011.
3姚瑶,徐美进,杨文杰,支路.最大度为4的似星树的谱半径[J].辽宁工业大学学报（自然科学版）,2014,34(1):67-70. 被引量：1
4VAN D R E,HAEMERS H W.Which graphs are determinedby their spectrum [J]. Linear Algebra Appl., 2003,373:241-272.
5D.Cvetkovic,P.Rowlinson,S.K.Simic,Signless Laplacians of finite graphs [J]. Linear AlgebraAppl.,2007,423 (1):155- 171.
6D.Cvetkovic, P.Rowlinson,S.K.Simic. Eigenvalue bounds for the signless Laplacian [J].Publ.Inst.Math (Beograd), 2007,81(95): 11 - 27.
7J.F Wang,F. Belardo. A note on the sigrtless Laplacian eigenvalues of graphs [J]. Linear Algebra and its Applications,2011,435:2585 - 2590.
8P.Hansen,C.Lucas,Bounds and conjectures for the signless Laplacian indexof graphs[J]. Linear Algebra and itsApplications,2010,432:3319 - 3336.
9M.Lepovic, I.gutman. Some Spectral Properties of Stralike trees [J]. BuU.Acad.Serbe Sci.Arts,C1.Sci.Math. Natur.,Sci.Math,2001,137(33):99-105.
10M.Lepovic.Some results on Starlike trees and Sunlike graphs[J]. J.Appl.Math.&Computing ,2003 11(1-2):109- 123.

1吴宝丰,袁西英,肖恩利.关于树的谱半径[J].华东师范大学学报（自然科学版）,2004(3):22-28. 被引量：5
2Hofineister M.On the two largest eigenvalues of the trees[J].Linear Algebra Appl,1997,260:43-59.
3Wu Baofeng,Xiao Enli,HongYuan.The spectral radius of trees on k pendent vertices[J],Linear Algebra and Its Applications,2005,395:343-349.
4Cvetkovic D,Doob M.Spectra of Graphs[M].New York:Academic Press,1980.
5王新霞,翟明清,束金龙.关于k树的谱半径[J].高校应用数学学报（A辑）,2011,26(2):209-214. 被引量：2

赤峰学院学报（自然科学版）

2015年第9期

内容加载中请稍等...