Generalized closeness and decay stability of some graphs

Rupnik Poklukar, Darja (author), Žerovnik, Janez (author)

Generalized closeness is a recently defined centrality measure. Decay stability, based on generalized closeness, has been previously studied, leading to several conjectures on the decay stability of certain graph classes. In this work, we disprove two of these conjectures by showing that the Cartesian and strong products of paths are not decay stable.

• Language: English
• Keywords: graph products, centrality measure, decay stability
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FS - Faculty of Mechanical Engineering
• Publication version: Version of Record
• Year: 2025
• Number of pages: 9 str.
• Numbering: Vol. 13, no. 6, art. 939
• PID: 20.500.12556/RUL-167854
• UDC: 51
• ISSN on article: 2227-7390
• DOI: 10.3390/math13060939
• COBISS.SI-ID: 229055747
• Publication date in RUL: 17.03.2025

Record is a part of a journal

• Title: Mathematics
• Shortened title: Mathematics
• Publisher: MDPI AG
• ISSN: 2227-7390
• COBISS.SI-ID: 523267865

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: produkti grafov, mere centralnosti, razpadna stabilnost

Projects

• Funder: ARIS - Slovenian Research and Innovation Agency
• Project number: P2-0248-2022
• Name: Inovativni izdelovalni sistemi in procesi