Dehmer–Kraus's two-tailed-comet conjecture for tree entropies
Dehmer–Kraus's two-tailed-comet conjecture for tree entropies
Let be the family of trees of order with fixed diameter , and assume . Let denote the two-tailed comet appearing in the claim. The entropies under consideration are and .
Dehmer–Kraus's conjecture. Among all trees with , the two-tailed comet
achieves the maximal values of the entropies and .
The preceding theorem proves a comparison between two-tailed comets and ordinary comets for specified decreasing weight sequences, whereas this conjecture asserts a broader extremal property among all trees in the family. The source gives no 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.