期刊文献+

图的无符号拉普拉斯谱半径的一个新上下界(英文)

New upper and lower bound for the signless Laplacian spectral radius
下载PDF
导出
摘要 D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较. Let D be the degree diagonal matrix of G,A be the adjacency matrix of G,Q=D+A be the signless Laplacian matrix of G.Let ξ(G) be the signless Laplacian spectral radius of G.Here the degree of graph was extended to k-degree,and average degree to k-average degree of a graph.A new upper and a new lower bound for the signless spectral radius of a graph G was obtained.Comparisons were made of the result with several classical results on the ξ(G).
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第12期972-975,988,共5页 JUSTC
基金 Supported by the National Science Foundation of Zhejiang(Y6110054)
关键词 简单图 拉普拉斯谱半径 无符号拉普拉斯谱 k度 平均k度 graph Laplacian spectral radius signless Laplacian spectral radius k-degree average k-degree
  • 相关文献

参考文献15

  • 1Bojan Mohar.Laplace eigenvalues of graphs—a survey. Discrete Mathematics . 1992
  • 2Jiong-Sheng Li,Yong-Liang Pan.??de Caen’s inequality and bounds on the largest Laplacian eigenvalue of a graph(J)Linear Algebra and Its Applications . 2001 (1)
  • 3Russell Merris.Laplacian matrices of graphs: a survey. Linear Algebra and Its Applications . 1994
  • 4Minc H.Nonnegative Matrices. . 1988
  • 5R. A. Brualdi,A. J. Hoffman.On the spectral radius of (0,1)(0,1)-matrices. Linear Algebra and Its Applications . 1985
  • 6Kinkar Ch. Das.??A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs(J)Linear Algebra and Its Applications . 2003
  • 7Kinkar Ch. Das,Pawan Kumar.??Some new bounds on the spectral radius of graphs(J)Discrete Mathematics . 2003 (1)
  • 8Jinlong Shu,Yarong Wu.Sharp upper bounds on the spectral radius of graphs[J].Linear Algebra and Its Applications.2003
  • 9Cvetkovi D,Rowlinson P,Simi S.An Introduction to the Theory of Graph Spectra. . 2010
  • 10Bondy J A,Murty U S R.Graph Theory with Applications. . 1976

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部