2015arXiv (Cornell University)Open access

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

Gian Paolo Clemente, Alessandra Cornaro

Open full text 0 citations

Abstract

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

Open-access reader

About this research paper

What this paper is about

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

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Key concepts: Eigenvalues and eigenvectors, Laplacian matrix, Majorization, Laplace operator, Mathematics, Spectral graph theory, Invariant (physics), Resistance distance

Related papers

Back to paper searchBrowse research topicsOriginal source
New Bounds for the Sum of Powers of Normalized Laplacian Eigenvalues of\n Graphs — Research Paper | ScholarLens