A logarithmic upper bound for the moment-to-Perron-value ratio of rooted trees

Let TT be a rooted tree of order nn, and let ρ(T)\rho(T) denote its Perron value and μ(T)\mu(T) its moment. Logarithmic bound conjecture. There exists α0R\alpha_0\in\mathbb{R} such that

μ(T)α0ln(n)ρ(T)\mu(T)\leq \alpha_0\ln(n)\rho(T)

for every rooted tree TT of order nn. The preceding constructions show that the ratio μ(T)/ρ(T)\mu(T)/\rho(T) is unbounded, while suggesting that its growth is at most logarithmic in the order of the tree.

Sources & referencesView supporting material

Primary source

Lorenzo Ciardo, “Perron value and moment of rooted trees”, arXiv:2105.03466 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.