The limiting energy conjecture for Barabási–Albert trees

About 6 years old · traced to

Let {Xn}n>0\{X_n\}_{n>0} be a sequence of trees with parameter α\alpha, and let E(Xn)\mathcal{E}(X_n) denote the graph energy of XnX_n.

Limiting energy conjecture. For every α\alpha, there exists g(α)g(\alpha) such that, almost surely,

lim⁡n→∞E(Xn)n=g(α).\lim_{n\to\infty}\frac{\mathcal{E}(X_n)}{n}=g(\alpha).

Moreover, g(α)>1g(\alpha)>1 for α<0.79\alpha<0.79, g(α)<1g(\alpha)<1 for α>0.81\alpha>0.81, g(α)g(\alpha) is strictly decreasing and continuous in α\alpha, g(α)→0g(\alpha)\to0 as α→∞\alpha\to\infty, and g(α)→1.273g(\alpha)\to1.273 as α→∞\alpha\to\infty.

These claims formalize simulation observations about the asymptotic energy density of the random trees. In particular, the claim at α=0\alpha=0 would imply that random recursive random trees are not hypoenergetic. The final two limiting assertions are internally inconsistent as written, since both use α→∞\alpha\to\infty; the source should be checked for a likely typographical error.

References

Primary source

Octavio Arizmendi and Emilio Dominguez, “Barabasi-Albert trees are hypoenergetic”, arXiv:2009.13784 (2020).

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.