Published January 1, 2016 | Version v1
Journal article Open

Contraction Formulas for the Kirchhoff and Wiener Indices

  • 1. Abdullah Gul Univ, Dept Ind Engn, Kayseri, Turkey

Description

We relate the Kirchhoff index with some other metrized graph invariants. We establish several contraction formulas for the Kirchhoff index. We use these contraction formulas and certain edge densities to give new upper and lower bounds to the Kirchhoff index for any connected graph. As an another application of our contraction formulas when the graph is a tree, we derive new formulas as well as previously known formulas for the Wiener index with new proofs.

Files

bib-89d084d1-0a76-43f8-af35-cd4a9157c4af.txt

Files (157 Bytes)

Name Size Download all
md5:60c6bbfe1da7f0bf35a380ff2e3e186c
157 Bytes Preview Download