Chen–Dehmer–Shi's extremal entropy conjecture for trees
Chen–Dehmer–Shi's extremal entropy conjecture for trees
Let be a tree with vertices. Let be the balanced double star, and let denote a comet; write for the parameter specified by the conjecture. The entropy under consideration is .
Chen–Dehmer–Shi's conjecture. The balanced double star and the comet attain the maximum and minimum values of , respectively.
The conjecture is motivated by the preceding comparison between the star, path and balanced double star and by the proposed extremal role of the comet. The source does not provide a proof or a resolution.
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.