Given a simple connected graph G, this paper presents a new approach for localizing the graph topological indices given by the sum of the α-th power of the non zero normalized Laplacian eigenvalues. Through this method, old and new bounds are derived, showing how former results in the literature can be improved.

Bianchi, M., Cornaro, A., Palacios, J., Torriero, A. (2013). Bounding the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs through Majorization Methods. MATCH, 70(2), 707-716.

Bounding the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs through Majorization Methods

Bianchi, Monica;Cornaro, Alessandra;Torriero, Anna
2013

Abstract

Given a simple connected graph G, this paper presents a new approach for localizing the graph topological indices given by the sum of the α-th power of the non zero normalized Laplacian eigenvalues. Through this method, old and new bounds are derived, showing how former results in the literature can be improved.
Articolo in rivista - Articolo scientifico
majorization; Schur-convex functions; expected hitting times
English
2013
70
2
707
716
none
Bianchi, M., Cornaro, A., Palacios, J., Torriero, A. (2013). Bounding the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs through Majorization Methods. MATCH, 70(2), 707-716.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10281/334338
Citazioni
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 19
Social impact