On Laplacian Eigenvalues of a Graph
暂无分享,去创建一个
Let G be a connected graph with n vertices and m edges. The Laplacian eigenvalues are denoted by μ1(G) ≥ μ2(G)≥ · · · ≥μn−1(G) > μn(G) = 0. The Laplacian eigenvalues have important applications in theoretical chemistry. We present upper bounds for μ1(G)+· · ·+μk(G) and lower bounds for μn−1(G)+· · ·+μn−k(G) in terms of n and m, where 1 ≤ k ≤ n−2, and characterize the extremal cases. We also discuss a type of upper bounds for μ1(G) in terms of degree and 2-degree.
[1] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[2] B. M. Fulk. MATH , 1992 .