In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLAB software. The procedure localizes the eigenvalues of the transition matrix through a method based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.
Lingua originaleEnglish
EditoreVita e Pensiero
Numero di pagine16
ISBN (stampa)978-88-343-2471-4
Stato di pubblicazionePubblicato - 2013


  • Graphs
  • Kirchhoff Index
  • Majorization order


Entra nei temi di ricerca di 'Lower Bounds for Kirchhoff Index: a Numerical Procedure'. Insieme formano una fingerprint unica.

Cita questo