For a simple and connected graph, several lower and upper bounds of graph invariants expressed in terms of the eigenvalues of the normalized Laplacian Matrix have been proposed in literature. In this paper, through a unied approach based on majorization techniques, we provide some novel inequalities depending on additional information on the localization of the eigenvalues of the normalized Laplacian matrix. Some numerical examples show how sharper results can be obtained with respect to those existing in literature.

Clemente, G. P., Cornaro, A., Novel Bounds for the Normalized Laplacian Estrada Index and Normalized Laplacian Energy, <<MATCH>>, 2017; (77/3): 673-690 [http://hdl.handle.net/10807/90675]

Novel Bounds for the Normalized Laplacian Estrada Index and Normalized Laplacian Energy

Clemente, Gian Paolo
Primo
;
Cornaro, Alessandra
Ultimo
2017

Abstract

For a simple and connected graph, several lower and upper bounds of graph invariants expressed in terms of the eigenvalues of the normalized Laplacian Matrix have been proposed in literature. In this paper, through a unied approach based on majorization techniques, we provide some novel inequalities depending on additional information on the localization of the eigenvalues of the normalized Laplacian matrix. Some numerical examples show how sharper results can be obtained with respect to those existing in literature.
Inglese
Clemente, G. P., Cornaro, A., Novel Bounds for the Normalized Laplacian Estrada Index and Normalized Laplacian Energy, <<MATCH>>, 2017; (77/3): 673-690 [http://hdl.handle.net/10807/90675]
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: http://hdl.handle.net/10807/90675
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact