Contraction Formulas for the Kirchhoff and Wiener Indices

dc.contributor.author Cinkir, Zubeyir
dc.contributor.department AGÜ, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü en_US
dc.contributor.institutionauthor Cinkir, Zubeyir
dc.date.accessioned 2021-08-26T06:55:36Z
dc.date.available 2021-08-26T06:55:36Z
dc.date.issued 2016 en_US
dc.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. en_US
dc.description.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. en_US
dc.description.sponsorship Turkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK) 110T686 BAGEP of The Science Academy en_US
dc.identifier.issn 0340-6253
dc.identifier.uri https://hdl.handle.net/20.500.12573/954
dc.identifier.volume Volume 75 Issue 1 Page 169-198 en_US
dc.language.iso eng en_US
dc.publisher UNIV KRAGUJEVAC, FAC SCIENCEPO BOX 60, RADOJA DOMANOVICA 12, KRAGUJEVAC 34000, SERBIA en_US
dc.relation.journal MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY en_US
dc.relation.publicationcategory Makale - Uluslararası - Editör Denetimli Dergi en_US
dc.relation.tubitak 110T686
dc.rights info:eu-repo/semantics/closedAccess en_US
dc.subject TREES en_US
dc.subject RESISTANCE DISTANCE en_US
dc.subject TAU CONSTANT en_US
dc.subject METRIZED GRAPH en_US
dc.title Contraction Formulas for the Kirchhoff and Wiener Indices en_US
dc.type article en_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Contraction Formulas for the Kirchhoff and Wiener Indices.pdf
Size:
447.56 KB
Format:
Adobe Portable Document Format
Description:
Makale Dosyası

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.44 KB
Format:
Item-specific license agreed upon to submission
Description: