图的第四大无符号拉普拉斯特征值的一个下界(英文)

A Lower Bound on the Forth Largest Signless Laplacian Eigenvalue of Graphs

下载PDF

导出

摘要设G是一个阶数大于等于4的简单连通图.K_4(G)和d_4(G)分别表示G的第四大无符号拉普拉斯特征值和第四大度.本文证明了k_4(G)≥d_4(G)—2. Let G be a simple connected graph with order n ≥ 4. Denote by K4（G） and d4（G） the forth largest sign[ess Laplacian eigenvalue and the forth largest degree of G, respectively. This note shows that K4（G） ≥d4（G） - 2.

作者郭晶晶田贵贤卜月华

机构地区浙江师范大学数理与信息工程学院

出处《数学研究》 CSCD 2012年第1期9-15,共7页 Journal of Mathematical Study

基金 supported by NSFC(10971198,11126258) the Natural Science Foundation of Zhejiang Province(26090150) the Scientific Research Fund of Zhejiang Provincial Education Department(Y201120835)

关键词无符号拉普拉斯特征值下界度 Signless Laplacian Eigenvalue Lower bound Degree

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献9

1Cvetkovic D.,Rowlinson P.,Simic S.K..Eigenvalue bounds for the signless Laplacian. Publ.Inst.Math..2007,81(95):11-27.
2Das.K.Ch..On conjectures involving second largest signless Laplacian eigenvalue of graphs.Linear Algebra Appl.,2010,432:3018-3029.
3Wang J.,Belardo F..A note on the signless Laplacian eigenvalues of graphs.Linear Algebra Appl.,2011,435:2585-2590.
4Cvetkovic D.,Rowlinson P.,Simic S.K..Signless Laplacian of finite graphs.Linear Algebra Appl.,2007,423:155-171.
5Cvetkovic D.,Simic S.K..Towards a spectral theory of Graphs based on signless LaplacianⅠ.Publ.Inst.Math.,2009,85(99):19-33.
6Cvetkovic D.,Simic S.K..Towards a spectral theory of Graphs based on signless LaplacianⅡ.Linear Algebra Appl,2010,432:2257-2272.
7Cvetkovic D.,Simic S.K..Towards a spectral theory of Graphs based on signless LaplacianⅢ.Appl.Anal.Discrete Math.,2010,4:156-166.
8Haemers W.H..Interlacing Eigenvalues and Graphs.Linear Algebra Appl.,1995, 227-228:593-616.
9Horn R.A.,Johnson C.R..Matrix analysis.Cambridge,Cambridge University Press, 1985.

1刘红英,刘三阳.网络优化中一个组合问题的探讨[J].运筹学学报,1998,2(3):74-80. 被引量：1
2沈小玲,侯耀平.最大度和次大度相等的双星树由它的Laplacian谱确定[J].晓庄学院自然科学学报,2007,30(3):22-25. 被引量：2
3韦一平,尹书华,束金龙.图的拉普拉斯谱半径的新可达上界[J].重庆大学学报（自然科学版）,2004,27(7):155-158.
4汪天飞,李彬.图的拉普拉斯谱半径的新上界[J].四川师范大学学报（自然科学版）,2010,33(4):487-490. 被引量：5
5扈生彪.非正则图的最大特征值[J].纯粹数学与应用数学,2009,25(1):47-50.
6马海成,赵海兴.小度数或大度数图中的匹配唯一图[J].Journal of Mathematical Research and Exposition,2004,24(2):369-373. 被引量：12
7王慧娟,孙磊,孙美姣.图的最大度与(p,1)-全标号[J].海南师范大学学报（自然科学版）,2009,22(4):384-387.
8马军星,张华,杨胜军,何正嘉.小波单元在热传导问题中的应用[J].西北建筑工程学院学报（自然科学版）,2002,19(2):6-10.
9曹萌萌,孙磊.图的几种N(p,q)标号问题[J].山东科学,2011,24(4):69-72.
10丁红丽,范钦珊,徐秉业.刚性空腔内弹性衬壳热屈曲温度数值解法[J].清华大学学报（自然科学版）,1996,36(3):18-22. 被引量：2

数学研究

2012年第1期

浏览历史

内容加载中请稍等...

图的第四大无符号拉普拉斯特征值的一个下界(英文)

参考文献9

相关作者

相关机构

相关主题

浏览历史