期刊文献+

给定独立数的连通图的无符号Laplace谱半径(英文)

The Spectral Radius of Signless Laplacian of a Connected Graph with Given Independence Number
下载PDF
导出
摘要 本文刻画取得给定阶数和独立数连通图的谱半径最大值的图的结构,对特殊独立数也给出取得最小谱半径图的结构. In this paper,we characterize the graphs with the maximal spectral radius of signless Laplacian among all graphs of fixed order and given independence number,and the graphs with the minimal spectral radius for some special independence number.
作者 盛佳 叶淼林
出处 《应用数学》 CSCD 北大核心 2010年第4期709-712,共4页 Mathematica Applicata
关键词 无符号Laplace阵 特征值 谱半径 Signless Laplacian Eigenvalue Spectral radius
  • 相关文献

参考文献7

  • 1CVEKOVIC D,ROWLINSON P,SIMIC S K.Signless Laplacian of finite graphs[J].Linear Algebra and its Applications,2007,423:155-171.
  • 2CARDOSO D M,CVETKOVIC D,ROWLINSON P,SIMIC S K.A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph[J].Linear Algebra and its Applications,2008,429:2770-2780.
  • 3TAM B S,FAN Yizheng,ZHOU Jun.Signless Laplacian maximizing graphs are degree maximal[J].Linear Algebra and its Applications,2008,429:735-758.
  • 4CVETKOVIC D,ROWLINSON P,SIMIC S K.Eigenvalue bounds for the signless Laplacian[J].Publications de L'institut Mathematique Nouvelle serie,2007,81(95):11-27.
  • 5GODSIL C D,NEWMAN M W.Eigenvalue bounds for independent sets[J].Journal of Combinatorial Theory,Series B,2008,98:721-734.
  • 6XU Mimi et al.The minimum spectral radius of graphs with a given independence number[J].Linear Algebra and its Applications,2009,431:937-945.
  • 7FENG Lihua,LI Qiao,ZHANG Xiaodong.Minimizing the Laplacian spectral radios of trees with given matching number[J].Linear and Multilinear Algebra,2007,55(2):199-207.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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