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

Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs 被引量：2

Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs
原文传递
导出
摘要 The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds. The weighted graphs, where the edge weights are positive numbers, are con- sidered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.
作者 Aimei YU Mei LU
机构地区 Department of Mathematics Department of Mathematical Sciences
出处 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2014年第4期669-678,共10页 数学年刊（B辑英文版）
基金 supported by the National Natural Science Foundation of China(Nos.11101027,11071115,10971114,10990011,11171097) the Fundamental Research Funds for the Central Universities of China(No.2011JBM136)
关键词 拉普拉斯 谱半径 加权图 下界 曲线图 正数 权重 Weighted graphs, Adjacency matrix, Laplacian matrix, Spectral radius,Lower bounds
分类号 O157.5 [理学—基础数学] TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献21

  • 1Liu,T.P.and Wang,W.K.,The pointwise estimates of diffusion wave for the Navier-stokes systems in odd multi-dimensions,Commum.Math.Phys.,196,1998,145-173.
  • 2Bapat,R.B.and Raghavan,T.E.S.,Nonnegative Matrix and Applications,Cambridge University Press,Cambridge,1997.
  • 3Cvetkovi(c),D.,Doob,M.and Sachs,H.,Spectra of Graphs-Theory and Application,Academic Press,New York,1980.
  • 4Das,K.C.,Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs,Linear Algebra and Its Applications,427,2007,55-69.
  • 5Das,K.C.and Bapat,R.B.,A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs,Linear Algebra and Its Applications,409,2005,153-165.
  • 6Das,K.C.and Bapat,R.B.,A sharp upper bound on the spectral radius of weighted graphs,Discrete Mathematics,308,2008,3180-3186.
  • 7Das,K.C.and Kumar,P.,Some new bounds on the spectral radius of graphs,Discrete Mathematics,281,2004,149-161.
  • 8Guo,J.M.,A new upper bounds for the Laplacian spectral radius of graphs,Linear Algebra and Its Applications,400,2005,61-66.
  • 9Hofmeister,M.,Spectral radius and degree sequence,Math.Nachr.,139,1988,37-44.
  • 10Hong,Y.and Zhang,X.D.,Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees,Discrete Mathematics,296,2005,187-197.

同被引文献15

  • 1GUO JiMing Department of Applied Mathematics,China University of Petroleum,Dongying 257061,China.The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices[J].Science China Mathematics,2010,53(8):2135-2142. 被引量：6
  • 2BONDY J A, MURTY U S R. Graph theory with applications[ J]. New York: The Macmillan Press Ltd, 1976.
  • 3CVETKOVIC D, D00B M, SACHS H. Spectra of graphs-theory and applications[ M]. New York: Academic Press, 1980.
  • 4ZHANG X L, ZHANG H P. Some results on Laplacian spectral radius of graphs with cut vertices[ J]. Discrete Mathematics, 2010,310(24):3494 -3505.
  • 5LIU M H,WEI F Y, LIU B L. On the Laplacian spectral radii of tricyclic graphs[ J]. Arc Combinatoria, 2014, 114: 129-143.
  • 6XING R, ZHOU B. Laplacian and signless Laplacian spectral radii of graphs with fixed domination number[ J]. Mathematische Nachrichten, 2015,288(4): 476 - 480.
  • 7ZHANG X L, ZHANG H P. Some results on Laplacian spectral radius of graphs with cut vertices[ J]. Discrete Mathematics, 2010, 310(24):3494-3505.
  • 8LI J X, SHIU W C,CHAN W H. On the Laplacian spectral radii of bipartite graphs[ J]. Linear Algebra and its Applications, 2011,435 (9 ):2183 -2192.
  • 9DAS K C, LIU M H, SHAN H Y. Upper bounds on the ( signless) Laplacian eigenvalues of graphs[ J]. Linear Algebra and its Applications,2014, 459: 334 -341.
  • 10ROCHA I, TREVISAN V. Bounding the sum of the largest Laplacian eigenvalues of graphs[ J]. Discrete Applied Mathematics, 2014, 170 : 95 -103.

引证文献2

Chinese Annals of Mathematics,Series B
2014年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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