Geodesic
New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
Ars Mathematica Contemporanea, Tome 11 (2016) no. 2, pp. 403-413.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

For a simple and connected graph, a new graph invariant sα * (G), defined as the sum of α powers of the eigenvalues of the normalized Laplacian matrix, has been introduced by Bozkurt and Bozkurt (2012). Lower and upper bounds for this index 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 (2000), based on majorization techniques. Through this approach we derive upper and lower bounds of sα * (G). Some numerical examples show how sharper results can be obtained with respect to those existing in literature.
DOI : 10.26493/1855-3974.845.1b6
Keywords: Graphs, majorization, topological indices, bounds 
@article{10_26493_1855_3974_845_1b6,
     author = {Gian Paolo Clemente and Alessandra Cornaro},
     title = {New bounds for the sum of powers of normalized {Laplacian} eigenvalues of graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {403--413},
     publisher = {mathdoc},
     volume = {11},
     number = {2},
     year = {2016},
     doi = {10.26493/1855-3974.845.1b6},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.845.1b6/}
}
TY  - JOUR
AU  - Gian Paolo Clemente
AU  - Alessandra Cornaro
TI  - New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
JO  - Ars Mathematica Contemporanea
PY  - 2016
SP  - 403
EP  - 413
VL  - 11
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.845.1b6/
DO  - 10.26493/1855-3974.845.1b6
LA  - en
ID  - 10_26493_1855_3974_845_1b6
ER  - 
%0 Journal Article
%A Gian Paolo Clemente
%A Alessandra Cornaro
%T New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
%J Ars Mathematica Contemporanea
%D 2016
%P 403-413
%V 11
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.845.1b6/
%R 10.26493/1855-3974.845.1b6
%G en
%F 10_26493_1855_3974_845_1b6
Gian Paolo Clemente; Alessandra Cornaro. New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs. Ars Mathematica Contemporanea, Tome 11 (2016) no. 2, pp. 403-413. doi : 10.26493/1855-3974.845.1b6. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.845.1b6/

Cité par Sources :