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


Cinkir Z.

INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, cilt.111, sa.15, ss.4030-4041, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 111 Sayı: 15
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1002/qua.22942
  • Dergi Adı: INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.4030-4041
  • Abdullah Gül Üniversitesi Adresli: Hayır

Ö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