In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLABr software. The procedure localizes the eigenvalues of the transition matrix adapting for the first time a theoretical method, proposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.

Cornaro, A., Clemente, G. P., Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques, <<MATCH>>, 2015; 73 (1): 175-193 [http://hdl.handle.net/10807/59644]

Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Cornaro, Alessandra;Clemente, Gian Paolo
2015

Abstract

In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLABr software. The procedure localizes the eigenvalues of the transition matrix adapting for the first time a theoretical method, proposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.
Inglese
Cornaro, A., Clemente, G. P., Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques, <<MATCH>>, 2015; 73 (1): 175-193 [http://hdl.handle.net/10807/59644]
File in questo prodotto:
File Dimensione Formato  
21_Match73n1_175-193_ClementeCornaro.pdf

non disponibili

Tipologia file ?: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 504.29 kB
Formato Unknown
504.29 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/59644
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 17
social impact