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.

Clemente, G., Cornaro, A. (2013). Lower Bounds for Kirchhoff Index: a Numerical Procedure [Working paper].

Lower Bounds for Kirchhoff Index: a Numerical Procedure

Cornaro, A
2013

Abstract

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.
Working paper
Quaderno del Dipartimento di Discipline Matematiche, Finanza Matematica ed Econometria
Kirchhoff Index; Graphs; Majorization order
English
2013
13/1
3
18
978-88-343-2471-4
Clemente, G., Cornaro, A. (2013). Lower Bounds for Kirchhoff Index: a Numerical Procedure [Working paper].
none
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/334344
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact