Published January 1, 2016
| Version v1
Journal article
Open
Contraction Formulas for the Kirchhoff and Wiener Indices
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 |