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: 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.Article Citation - WoS: 3Citation - Scopus: 3Computation of Polarized Metrized Graph Invariants by Using Discrete Laplacian Matrix(Amer Mathematical Soc, 2015-05-08) Cinkir, ZubeyirSeveral invariants of polarized metrized graphs and their applications in Arithmetic Geometry have been studied recently. In this paper, we give fast algorithms to compute these invariants by expressing them in terms of the discrete Laplacian matrix and its pseudo inverse. The algorithm we give can be used for both symbolic and numerical computations. We present various examples to illustrate the implementation of these algorithms.
