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
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
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.44 KB
- Format:
- Item-specific license agreed upon to submission
- Description: