A New Lower Bound for the Kirchhoff Index using a numerical procedure based on Majorization Techniques

Gian Paolo Clemente, Alessandra Cornaro

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

7 Citazioni (Scopus)

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 originaleEnglish
pagine (da-a)383-390
Numero di pagine8
RivistaElectronic Notes in Discrete Mathematics
Volume2013
DOI
Stato di pubblicazionePubblicato - 2013

Keywords

  • Graphs
  • Kirchhoff Index
  • Majorization order

Fingerprint

Entra nei temi di ricerca di 'A New Lower Bound for the Kirchhoff Index using a numerical procedure based on Majorization Techniques'. Insieme formano una fingerprint unica.

Cita questo