Deletion and Contraction Identities for the Resistance Values and the Kirchhoff Index


Cinkir Z.

INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, cilt.111, ss.4030-4041, 2011 (SCI İndekslerine Giren Dergi)

  • Cilt numarası: 111 Konu: 15
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1002/qua.22942
  • Dergi Adı: INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY
  • Sayfa Sayısı: ss.4030-4041

Özet

We establish identities, which we call deletion and contraction identities, for the resistance values on an electrical network. As an application of these identities, we give an upper bound to the Kirchhoff index of a molecular graph. Our upper bound, expressed in terms of the set of vertices and the edge connectivity of the graph, improves previously known upper bounds. (C) 2010 Wiley Periodicals, Inc. Int J Quantum Chem 111: 4030-4041, 2011