Bounding the Sum of Powers of the Laplacian Eigenvaluesof Graphs

Xiao-dan Chen,Jian-guo Qian
DOI: https://doi.org/10.1007/s11766-011-2732-4
2011-01-01
Abstract:For a non-zero real number α, let s α (G) denote the sum of the αth power of the non-zero Laplacian eigenvalues of a graph G. In this paper, we establish a connection between s α (G) and the first Zagreb index in which the Hölder’s inequality plays a key role. By using this result, we present a lot of bounds of s α (G) for a connected (molecular) graph G in terms of its number of vertices (atoms) and edges (bonds). We also present other two bounds for s α (G) in terms of connectivity and chromatic number respectively, which generalize those results of Zhou and Trinajstić for the Kirchhoff index [B Zhou, N Trinajstić. A note on Kirchhoff index, Chem. Phys. Lett., 2008, 455: 120–123].
What problem does this paper attempt to address?