New Bounds for the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs

preprint2015arXivOpen access

Abstract

For a simple and connected graph, a new graph invariant sα∗(G)s_α^{*}(G), defined as the sum of powers of the eigenvalues of the normalized Laplacian matrix, has been introduced by Bozkurt and Bozkurt in [7]. Lower and upper bounds have been proposed by the authors. In this paper, we localize the eigenvalues of the normalized Laplacian matrix by adapting a theoretical method, proposed in Bianchi and Torriero ([5]), based on majorization techniques. Through this approach we derive upper and lower bounds of sα∗(G)s_α^{*}(G). Some numerical examples show how sharper results can be obtained with respect to those existing in literature.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.