Yayınlanmış 1 Ocak 2016 | Sürüm v1
Dergi makalesi Açık

Contraction Formulas for the Kirchhoff and Wiener Indices

Oluşturanlar

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

Açıklama

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.

Dosyalar

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

Dosyalar (157 Bytes)

Ad Boyut Hepisini indir
md5:60c6bbfe1da7f0bf35a380ff2e3e186c
157 Bytes Ön İzleme İndir