Almost all trees are decay-unstable

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

Decay centrality is a centrality measure that was introduced to address the sensitivity of traditional closeness measures to distant vertices. We prove that almost all trees are not decay stable, confirming a conjecture of Coroničova Hurajová, Gago and Madaras (2018). A construction that generates all decay stable trees is also given.

• Jezik: Angleški jezik
• Ključne besede: centrality measure, decay stability, trees
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2026
• Št. strani: 16 str.
• Številčenje: Vol. 132, no. 1
• PID: 20.500.12556/RUL-185570
• UDK: 519.172.1
• ISSN pri članku: 0025-5521
• DOI: 10.2140/mscand.2026.132.1
• COBISS.SI-ID: 287350787
• Datum objave v RUL: 10.08.2026

Gradivo je del revije

• Naslov: Mathematica Scandinavica
• Skrajšan naslov: Math. Scand.
• Založnik: Dansk Matematisk Forening, áIslenzka StærŸræëfélagiú, Norsk matematisk forening, Suomen Matemaattinen Yndistys-Finlands Matematiska Förening, Svenska Matematikersamfundet
• ISSN: 0025-5521
• COBISS.SI-ID: 25910272

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: mere centralnosti, razpadna stabilnost, drevesa