Contraction Formulas for the Kirchhoff and Wiener Indices
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIV KRAGUJEVAC, FAC SCIENCEPO BOX 60, RADOJA DOMANOVICA 12, KRAGUJEVAC 34000, SERBIA
Abstract
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.
Description
This work is supported by The Scientific and Technological Research Council of Turkey-TUBITAK (Project No: 110T686) and by BAGEP of The Science Academy. Z. C. thanks anonymous referees for their valuable suggestions.
Keywords
TREES, RESISTANCE DISTANCE, TAU CONSTANT, METRIZED GRAPH
Turkish CoHE Thesis Center URL
Citation
WoS Q
Scopus Q
Source
Volume
Volume 75 Issue 1 Page 169-198