Cao–Dehmer–Schaumann's extremal degree-based entropy conjecture for trees
Cao–Dehmer–Schaumann's extremal degree-based entropy conjecture for trees
Let be a tree with vertices, and let . Here and denote the path and star on vertices, respectively, and is the degree-based graph entropy.
Cao–Dehmer–Schaumann's conjecture. We have
with equality if and only if , and
with equality if and only if .
The conjecture was proposed on the basis of numerical experiments after several unsuccessful attempts at a proof. It asserts that, for every positive exponent, paths and stars give the maximum and minimum degree-based entropies among trees, respectively.
Sources & referencesView supporting material
Primary source
Xueliang Li and Meiqin Wei, “A survey of recent results in (generalized) graph entropies”, arXiv:1505.04658 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.