Selected topics on Wiener index

Knor, Martin (author), Škrekovski, Riste (author), Tepeh, Aleksandra (author)

The Wiener index is defined as the sum of distances between all unordered pairs of vertices in a graph. It is one of the most recognized and well-researched topological indices, which is on the other hand still a very active area of research. This work presents a natural continuation of the paper Mathematical aspects of Wiener index (Ars Math. Contemp., 2016) in which several interesting open questions on the topic were outlined. Here we collect answers gathered so far, give further insights on the topic of extremal values of Wiener index in different settings, and present further intriguing problems and conjectures.

• Language: English
• Keywords: graph distance, Wiener index, average distance, topological index, molecular descriptor, chemical graph theory
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FMF - Faculty of Mathematics and Physics
• Publication status: Published
• Publication version: Version of Record
• Publication date: 01.01.2024
• Year: 2024
• Number of pages: 31 str.
• Numbering: Vol. 24, no. 4, article no. P4.07
• PID: 20.500.12556/RUL-165004
• UDC: 519.17
• ISSN on article: 1855-3974
• DOI: 10.26493/1855-3974.3077.63a
• COBISS.SI-ID: 204508931
• Publication date in RUL: 20.11.2024

Record is a part of a journal

• Title: Ars mathematica contemporanea
• Publisher: Univerza na Primorskem
• ISSN: 1855-3974
• COBISS.SI-ID: 239051776

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

• Language: Slovenian
• Keywords: razdalja v grafu, Wienerjev indeks, topološki indeks, kemijska teorija grafov