Abstract
In this note, we use a procedure, proposed in [1], based on a majorization technique, which localizes real eigenvalues of a matrix of order n. Through this information, we compute a lower bound for the Kirchhoff index (see [3]) that takes advantage of additional eigenvalues bounds. An algorithm has been developed with MATLAB
software to evaluate the above mentioned bound. Finally, numerical examples are provided showing how tighter results can be obtained.
Lingua originale | English |
---|---|
pagine (da-a) | 383-390 |
Numero di pagine | 8 |
Rivista | Electronic Notes in Discrete Mathematics |
Volume | 2013 |
DOI | |
Stato di pubblicazione | Pubblicato - 2013 |
Keywords
- Graphs
- Kirchhoff Index
- Majorization order