Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602343 | Linear Algebra and its Applications | 2008 | 5 Pages |
Abstract
We show that if μj is the jth largest Laplacian eigenvalue, and dj is the jth largest degree (1⩽j⩽n) of a connected graph Γ on n vertices, then μj⩾dj-j+2(1⩽j⩽n-1). This settles a conjecture due to Guo.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory