首页 | 本学科首页   官方微博 | 高级检索  
     


Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs
Authors:Kinkar Ch. Das
Affiliation:Université Paris-XI, Orsay, LRI, Bâtiment 490, 91405 Orsay Cedex, France
Abstract:We consider weighted graphs, where the edge weights are positive definite matrices. In this paper, we obtain two upper bounds on the spectral radius of the Laplacian matrix of weighted graphs and characterize graphs for which the bounds are attained. Moreover, we show that some known upper bounds on the Laplacian spectral radius of weighted and unweighted graphs can be deduced from our upper bounds.
Keywords:05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号