Dehmer–Kraus's two-tailed-comet conjecture for tree entropies

Let Tn,dT_{n,d} be the family of trees of order nn with fixed diameter dd, and assume dnd\ll n. Let Cn,n/2,n/2C_{n,\lfloor n/2\rfloor,\lceil n/2\rceil} denote the two-tailed comet appearing in the claim. The entropies under consideration are If2(G)I_{f^2}(G) and If3(G)I_{f^3}(G).

Dehmer–Kraus's conjecture. Among all trees Tn,dT_{n,d} with dnd\ll n, the two-tailed comet

Cn,n/2,n/2C_{n,\lfloor n/2\rfloor,\lceil n/2\rceil}

achieves the maximal values of the entropies If2(G)I_{f^2}(G) and If3(G)I_{f^3}(G).

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

Never refreshed

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

Solutions 0

No solutions have been posted yet.