Chen–Dehmer–Shi's extremal entropy conjecture for trees

Let TT be a tree with nn vertices. Let Sn/2,n/2S_{\lfloor n/2\rfloor,\lceil n/2\rceil} be the balanced double star, and let CS(n,t)CS(n,t) denote a comet; write t0t_0 for the parameter specified by the conjecture. The entropy under consideration is If2nI_{f^n_2}.

Chen–Dehmer–Shi's conjecture. The balanced double star and the comet CS(n,t0)CS(n,t_0) attain the maximum and minimum values of If2n(T)I_{f^n_2}(T), 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

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.