Title of article :
A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
Author/Authors :
Kinkar Ch. Das، نويسنده , , R.B. Bapat، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
13
From page :
153
To page :
165
Abstract :
We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of the graph is defined in the usual way. We obtain an upper bound on the largest eigenvalue of the Laplacian and characterize graphs for which the bound is attained. The classical bound of Anderson and Morley, for the largest eigenvalue of the Laplacian of an unweighted graph follows as a special case.
Keywords :
upper bound , Weighted graph , Laplacian matrix , Largest eigenvalue
Journal title :
Linear Algebra and its Applications
Serial Year :
2005
Journal title :
Linear Algebra and its Applications
Record number :
824976
Link To Document :
بازگشت