1. On the second Laplacian spectral moment of a graph
- Creator:
- Liu, Ying and Sun, Yu Qin
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- Laplacian eigenvalues, Laplacian energy, chromatic number, and complement
- Language:
- English
- Description:
- Kragujevac (M. L. Kragujevac: On the Laplacian energy of a graph, Czech. Math. J. {\it 56}({\it 131}) (2006), 1207--1213) gave the definition of Laplacian energy of a graph $G$ and proved $LE(G)\geq 6n-8$; equality holds if and only if $G=P_n$. In this paper we consider the relation between the Laplacian energy and the chromatic number of a graph $G$ and give an upper bound for the Laplacian energy on a connected graph.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public