Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Alessandra Cornaro, Gian Paolo Clemente

Risultato della ricerca: Contributo in rivistaArticolopeer review

15 Citazioni (Scopus)

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 originaleInglese
pagine (da-a)175-193
Numero di pagine19
RivistaMatch
Volume73
Numero di pubblicazione1
Stato di pubblicazionePubblicato - 2015

All Science Journal Classification (ASJC) codes

  • Chimica Generale
  • Informatica Applicata
  • Teoria Computazionale e Matematica
  • Matematica Applicata

Keywords

  • Graphs
  • Kirchhoff Index
  • Majorization order

Fingerprint

Entra nei temi di ricerca di 'Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques'. Insieme formano una fingerprint unica.

Cita questo