The limiting energy conjecture for Barabási–Albert trees

From papers

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,

limnE(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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.