Scopus İndeksli Yayınlar Koleksiyonu
Permanent URI for this collectionhttps://hdl.handle.net/20.500.12573/395
Browse
2 results
Search Results
Article Citation - WoS: 26Citation - Scopus: 27Effective Resistances and Kirchhoff Index of Ladder Graphs(Springer, 2016-01-21) Cinkir, ZubeyirWe explicitly compute the effective resistances between any two vertices of a ladder graph by using circuit reductions. Using our findings, we obtain explicit formulas for Kirchhoff index of a ladder graph. Comparing our formula for Kirchhoff index and previous results in the literature, we obtain an explicit sum formula involving trigonometric functions. We also expressed our formulas in terms of certain generalized Fibonacci numbers that are the values of the Chebyshev polynomials of the second kind at 2.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.