The limiting energy conjecture for Barabási–Albert trees
The limiting energy conjecture for Barabási–Albert trees
Let be a sequence of trees with parameter , and let denote the graph energy of .
Limiting energy conjecture. For every , there exists such that, almost surely,
Moreover, for , for , is strictly decreasing and continuous in , as , and as .
These claims formalize simulation observations about the asymptotic energy density of the random trees. In particular, the claim at would imply that random recursive random trees are not hypoenergetic. The final two limiting assertions are internally inconsistent as written, since both use ; 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
Sign in to submit a solution.
No solutions have been posted yet.