Bounds for the Kirchhoff index via majorization techniques

Anna Torriero, Monica Bianchi, Alessandra Cornaro, José Luis Palacios

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

47 Citazioni (Scopus)

Abstract

Using a majorization technique that identifies the maximal and minimal vectors of a variety of subsets of R^n, we find upper and lower bounds for the Kirchhoff index K(G) of an arbitrary simple connected graph G that improve those existing in the literature.
Lingua originaleEnglish
pagine (da-a)569-587
Numero di pagine19
RivistaJournal of Mathematical Chemistry
Volume2013
DOI
Stato di pubblicazionePubblicato - 2013

Keywords

  • Graphs
  • Kirchhoff index
  • Majorization
  • Schur-convex functions

Fingerprint

Entra nei temi di ricerca di 'Bounds for the Kirchhoff index via majorization techniques'. Insieme formano una fingerprint unica.

Cita questo