For a simple and connected graph, a new graph invariant s(G), defined as the sum of alpha-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.

Clemente, G. P., Cornaro, A., New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs, <<ARS MATHEMATICA CONTEMPORANEA>>, 2016; 11 (2): 403-413. [doi:10.26493/1855-3974.845.1b6] [http://hdl.handle.net/10807/84061]

New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs

Clemente, Gian Paolo
Primo
;
Cornaro, Alessandra
Ultimo
2016

Abstract

For a simple and connected graph, a new graph invariant s(G), defined as the sum of alpha-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.
Inglese
Clemente, G. P., Cornaro, A., New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs, <<ARS MATHEMATICA CONTEMPORANEA>>, 2016; 11 (2): 403-413. [doi:10.26493/1855-3974.845.1b6] [http://hdl.handle.net/10807/84061]
File in questo prodotto:
File Dimensione Formato  
27_AMC-845-5150-1-PB.pdf

non disponibili

Tipologia file ?: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 536.93 kB
Formato Unknown
536.93 kB Unknown   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10807/84061
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact