WoS İndeksli Yayınlar Koleksiyonu
Permanent URI for this collectionhttps://hdl.handle.net/20.500.12573/394
Browse
1 results
Search Results
Article Citation - WoS: 11Citation - Scopus: 10Contraction Formulas for the Kirchhoff and Wiener Indices(Univ Kragujevac, Fac Science, 2016) Cinkir, ZubeyirWe 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.
