Work

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.
Language: English
Open Access status: green
OpenAlex ID: W7202294559
FWCI:
Cites: 17
Cited by:
Related to: 10