论文信息 - The Laplacian-energy like of graphs

The Laplacian-energy like of graphs

Abstract Assume that μ 1 , μ 2 , … , μ n are eigenvalues of the Laplacian matrix of a graph G . The Laplacian-energy like of G , is defined as follows: LEL ( G ) = ∑ i = 1 n μ i . In this note, we give upper bounds for L E L ( G ) in terms of connectivity or chromatic number and characterize the corresponding extremal graphs.

Bao-Xuan Zhu

[1] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[2] V. Sunder,et al. The Laplacian spectrum of a graph , 1990 .

[3] Bo Zhou,et al. The Laplacian-energy Like Invariant is an Energy Like Invariant , 2010 .

[4] Hai-Ying Shan,et al. On the Laplacian coefficients of bicyclic graphs , 2010, Discret. Math..

[5] Bijan Taeri,et al. Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity , 2009, Appl. Math. Lett..

[6] Gordon F. Royle,et al. Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[7] D. Stevanović. LAPLACIAN-LIKE ENERGY OF TREES , 2008 .

[8] Bolian Liu,et al. A Laplacian-energy-like invariant of a graph , 2008 .

[9] Dariush Kiani,et al. On incidence energy of a graph , 2009 .

[10] W. Shiu,et al. The Laplacian spectral radius of some graphs , 2009 .

[11] R. Balakrishnan. The energy of a graph , 2004 .

[12] B. Mohar. Some applications of Laplace eigenvalues of graphs , 1997 .

[13] Aleksandar Ilic,et al. LEL-a Newly Designed Molecular Descriptor , 2009 .

[14] Qiao Li,et al. Spectral radii of graphs with given chromatic number , 2007, Appl. Math. Lett..

[15] Shuchao Li,et al. On the maximum and minimum Zagreb indices of graphs with connectivity at most k , 2010, Appl. Math. Lett..

[16] Russell Merris,et al. The Laplacian Spectrum of a Graph II , 1994, SIAM J. Discret. Math..

[17] Dragan Stevanović,et al. On the Laplacian coefficients of unicyclic graphs , 2009 .