Almost all trees are decay-unstable
Year: 2026
Type: article
Abstract: 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.
Source: MATHEMATICA SCANDINAVICA
Authors: Darja Rupnik Poklukar, Janez Žerovnik
Institution: University of Ljubljana
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7202294559
