Yayınlanmış 1 Ocak 2016
| Sürüm v1
Dergi makalesi
Açık
Contraction Formulas for the Kirchhoff and Wiener Indices
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 |