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].
Similar content being viewed by others
References
D de Caen. An upper bound on the sum of squares of degrees in a graph, Discrete Math, 1998, 185: 245–248.
D M Cvetković, M Doob, H Sachs. Spectra of Graphs, Academic Press: New York, 1980.
K C Das. Sharp bounds for the sum of the squares of the degrees of a graph, Kragujevac J Math, 2003, 25: 31–49.
I Gutman. The energy of a graph, Ber Math -Statist Sekt Forschungsz, Graz, 1978, 103: 1–22.
I Gutman. The energy of a graph: old and new results, in: A Betten, A Kohnert, R Laue, and A Wassermann, eds, Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, 196–211.
I Gutman, B Mohar. The quasi-Wiener and the Kirchhoff indices coincide, J Chem Inf Comput Sci, 1996, 36: 982–985.
I Gutman, N Trinajstić. Graph theory and molecular orbitals, Total π electron energy of alternant hydrocarbons, Chem Phys Lett, 1972, 17: 535–538.
I Gutman, K C Das. The first Zagreb index 30 years after, MATCH Commun Math Comput Chem, 2004, 50: 83–92.
I Gutman Graphs with smallest sum of squares of vertex degrees, Kragujevac J Math, 2003, 25: 51–54.
D Janežić, A Miličević, S Nikolić, N Trinajstić. Graph-Theoretical Matrices in Chemistry, University of Kragujevac, 2007.
D J Klein, M Randić. Resistance distance, J Math Chem, 1993, 12: 81–95.
M. Lazić. On the Laplacian energy of a graph, Czechoslovak Math J, 2006, 56: 1207–1213.
J Liu, B Liu. A Laplacian-energy-like invariant of a graph, MATCH Commun Math Comput Chem, 2008, 59: 355–372.
A Miličević, S Nikolić. On variable Zagreb indices, Croat. Chem. Acta, 2004, 77: 97–101.
B Mohar. The Laplacian spectrum of graphs, in: Y Alavi, G Chartrand, O R Oellermann, and A J Schwenk, eds, Graph Theory, Combinatorics, and Applications, vol. 2, Wiley, New York, 1991, 871–898.
B Mohar, D Babić, N Trinajstić. A novel definition of the Wiener index for trees, J Chem Inf Comput Sci, 1993, 33: 153–154.
J Palacios. Foster’s formulas via probability and the Kirchhoff index, Methodol Comput Appl Probab, 2004, 6: 381–387.
G X Tian, T Z Huang, B Zhou. A note on sum of powers of the Laplacian eigenvalues of bipartite graphs, Linear Algebra Appl, 2009, 430: 2503–2510.
R Todeschini, V Consonni. Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
N Trinajstić, D Babić, S. Nikolić, D Plavšić, D Amić, Z Mihalić. The Laplacian Matrix in Chemistry, J Chem Inf Comput Sci, 1994, 34: 368–376.
B Zhou, N Trinajstić. A note on Kirchhoff index, Chem. Phys. Lett., 2008, 455: 120–123.
B Zhou. On sum of powers of the Laplacian eigenvalues of graphs, Linear Algebra Appl, 2008, 429: 2239–2246.
B Zhou. Remarks on Zagreb indices, MATCH Commun Math Comput Chem, 2007, 57: 591–596.
B Zhou. On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs, MATCH Commun Math Comput Chem, 2009, 62: 611–619.
B Zhou, A Ilić. On the sum of powers of Laplacian eigenvalues of bipartite graphs, Czechoslovak Math J, 2010, 60: 1161–1169.
B Zhou, N Trinajstić. Mathematical properties of molecular descriptors based on distances, Croat Chem Acta, 2010, 83: 227–242
H Y Zhu, D J Klein, I Lukovits. Extensions of the Wiener number, J Chem Inf Comput Sci, 1996, 36: 420–428.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (10831001).
Rights and permissions
About this article
Cite this article
Chen, Xd., Qian, Jg. Bounding the sum of powers of the Laplacian eigenvalues of graphs. Appl. Math. J. Chin. Univ. 26, 142–150 (2011). https://doi.org/10.1007/s11766-011-2732-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11766-011-2732-4