Displaying similar documents to “A new like quantity based on “Estrada index”.”

On the sum of powers of Laplacian eigenvalues of bipartite graphs

Bo Zhou, Aleksandar Ilić (2010)

Czechoslovak Mathematical Journal

Similarity:

For a bipartite graph G and a non-zero real α , we give bounds for the sum of the α th powers of the Laplacian eigenvalues of G using the sum of the squares of degrees, from which lower and upper bounds for the incidence energy, and lower bounds for the Kirchhoff index and the Laplacian Estrada index are deduced.

An upper bound on the Laplacian spectral radius of the signed graphs

Hong-Hai Li, Jiong-Sheng Li (2008)

Discussiones Mathematicae Graph Theory

Similarity:

In this paper, we established a connection between the Laplacian eigenvalues of a signed graph and those of a mixed graph, gave a new upper bound for the largest Laplacian eigenvalue of a signed graph and characterized the extremal graph whose largest Laplacian eigenvalue achieved the upper bound. In addition, an example showed that the upper bound is the best in known upper bounds for some cases.

On the second Laplacian spectral moment of a graph

Ying Liu, Yu Qin Sun (2010)

Czechoslovak Mathematical Journal

Similarity:

Kragujevac (M. L. Kragujevac: On the Laplacian energy of a graph, Czech. Math. J. () (2006), 1207–1213) gave the definition of Laplacian energy of a graph G and proved L E ( G ) ≥ 6 n - 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.