Contraction Formulas For Kirchhoff And Wiener Indices
Combinatorics
2013-08-21 v1
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.
Keywords
Cite
@article{arxiv.1308.4334,
title = {Contraction Formulas For Kirchhoff And Wiener Indices},
author = {Zubeyir Cinkir},
journal= {arXiv preprint arXiv:1308.4334},
year = {2013}
}