Abstract
In this paper, lower bounds for the Kirchhoff index are derived by means of\r\nan algorithm developed with MATLABr software. The procedure localizes the\r\neigenvalues of the transition matrix adapting for the first time a theoretical method,\r\nproposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques.\r\nSome numerical examples show how sharper bounds can be obtained with respect\r\nto those existing in literature.
Lingua originale | Inglese |
---|---|
pagine (da-a) | 175-193 |
Numero di pagine | 19 |
Rivista | Match |
Volume | 73 |
Numero di pubblicazione | 1 |
Stato di pubblicazione | Pubblicato - 2015 |
All Science Journal Classification (ASJC) codes
- Chimica Generale
- Informatica Applicata
- Teoria Computazionale e Matematica
- Matematica Applicata
Keywords
- Graphs
- Kirchhoff Index
- Majorization order