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

About 11 years old · traced to

Let Tn,dT_{n,d} be the family of trees of order nn with fixed diameter dd, and assume d≪nd\ll n. Let Cn,⌊n/2⌋,⌈n/2⌉C_{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 d≪nd\ll n, the two-tailed comet

Cn,⌊n/2⌋,⌈n/2⌉C_{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.

References

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.