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.
| Lingua originale | English |
|---|---|
| Editore | Vita e Pensiero |
| Pagine | 3-18 |
| Numero di pagine | 16 |
| Volume | 13/1 |
| ISBN (stampa) | 978-88-343-2471-4 |
| Stato di pubblicazione | Pubblicato - 2013 |
Keywords
- Graphs
- Kirchhoff Index
- Majorization order