期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

On the Largest Eigenvalue of Signless Laplacian Matrix of a Graph 被引量：5

On the Largest Eigenvalue of Signless Laplacian Matrix of a Graph
在线阅读 下载PDF
导出
摘要 The signless Laplacian matrix of a graph is the sum of its diagonal matrix of vertex degrees and its adjacency matrix. Li and Feng gave some basic results on the largest eigenvalue and characteristic polynomial of adjacency matrix of a graph in 1979. In this paper, we translate these results into the signless Laplacian matrix of a graph and obtain the similar results. The signless Laplacian matrix of a graph is the sum of its diagonal matrix of vertex degrees and its adjacency matrix. Li and Feng gave some basic results on the largest eigenvalue and characteristic polynomial of adjacency matrix of a graph in 1979. In this paper, we translate these results into the signless Laplacian matrix of a graph and obtain the similar results.
作者 TAN Shang Wang WANG Xing Ke
机构地区 Department of Applied Mathematics
出处 《Journal of Mathematical Research and Exposition》 CSCD 2009年第3期381-390,共10页 数学研究与评论（英文版）
基金 Foundation item： the National Natural Science Foundation of China （No. 10871204） Graduate Innovation Foundation of China University of Petroleum （No. S2008-26）.
关键词 signless Laplacian matrix characteristic polynomial largest eigenvalue signless Laplacian matrix characteristic polynomial largest eigenvalue
分类号 O157.5 [理学—基础数学] O151.21 [理学—基础数学]
  • 相关文献

参考文献7

  • 1HAEMERS W H, SPENCE E. Enumeration of cospectral graphs [J]. European J. Combin., 2004, 25(2): 199-211.
  • 2CVETKOVIC D M, DOOB M, SACHS H. Spectra of Graphs [M]. Academic Press, New York, 1980.
  • 3MERRIS R. Laplacian matrices of graphs: a survey [J]. Linear Algebra App_l., 1994, 197/198: 143-176.
  • 4CVETKOVIC D M, ROWLINSON P, SIMIC S K. Signless Laplacians of finite graphs [J]. Linear Algebra Appl., 2007, 423(1): 155-171.
  • 5VAN DAM E R, HAEMERS W H. Which graphs are determined by their spectrum [J]. Linear Algebra Appl., 2003, 373: 241-272.
  • 6LI Qiao, FENG Keqin. On the largest eigenvalue of a graph [J]. Acta Math. Appl. Sinica, 1979, 2(2): 167-175.
  • 7GUO Jiming. The effect on the Laplacian spectral radius of a graph by adding or grafting edges [J]. Linear Algebra Appl., 2006, 413(1): 59-71.

同被引文献40

  • 1袁西英,吴宝丰,肖恩利.树的运算及其Laplace谱[J].华东师范大学学报（自然科学版）,2004(2):13-18. 被引量：5
  • 2顾新,李久平,王维成.知识流动、知识链与知识链管理[J].软科学,2006,20(2):10-12. 被引量：86
  • 3党小梅,郑永平,於林峰.专利产业化的障碍性分析及对策探析[J].科学管理研究,2006,24(6):104-107. 被引量：23
  • 4Biggs N L.Algebraic Graph Theory[M].Cambridge:Cambridge Univ Press,1974.
  • 5Cvetkovic D M,Doob M,Gutman I,et al.Recent Results in the Theory of Graph Spectra[M].Amsterdam:North-Holland,1988.
  • 6Cvetkovic D M,Doob M,Sachs H.Spectra of Graphs-Theory and Application[M].Leipzig:Johann Ambrosius Barth Verlag,1995.
  • 7Guo Jiming.A new upper bound for the Laplacian spectral radius of graphs[J].Linear Algebra Appl,2005,400:61-66.
  • 8Li Jiongsheng,Zhang Xiaodong.On Laplacian eigenvalues of a graph[J].Linear Algebra Appl,1998,285:305-307.
  • 9Cvekovic D M,Rowlinson P,Simic S K.Singless Laplacians of finite graphs[J].Linear Algebra Appl,2007,423:155-171,226-235.
  • 10Cardoso D M,Cretkovic D M,Rowlinson P,et al.A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph[J].Linear Algebra Appl,2008,429:2770-2780.

引证文献5

二级引证文献16

Journal of Mathematical Research and Exposition
2009年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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