Bounds for the Kirchhoff index via majorization techniques

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

Risultato della ricerca: Working paper

Abstract

Using a majorization technique that identifies the maximal and minimal vectors of a variety of subsets of Rⁿ, 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
Numero di pagine17
Stato di pubblicazionePubblicato - 2012

Keywords

  • Kirchhoff index
  • Schur-convex functions
  • graphs
  • majorization order

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

Cita questo