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


Bounding the sum of powers of the Laplacian eigenvalues of graphs
Authors:Xiao-dan Chen  Jian-guo Qian
Affiliation:(1) Department of Chemistry, New York University, 100 Washington Square East, New York, NY 10003, USA;(2) Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA
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].
Keywords:Laplacian eigenvalues  the first Zagreb index  Kirchhoff index  connectivity  chromatic number.
本文献已被 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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