Contraction Formulas For Kirchhoff And Wiener Indices

Zubeyir Cinkir
DOI: https://doi.org/10.48550/arXiv.1308.4334
2013-08-20
Combinatorics
Abstract:We establish several contraction formulas for Kirchhoff index. We relate Kirchhoff index with some other metrized graph invariants. By applying our contraction formulas successively when the graph is a tree, we derive new formulas for Wiener index and obtain some previously known Wiener index formulas with new proofs.
What problem does this paper attempt to address?