Cao–Dehmer–Schaumann's extremal degree-based entropy conjecture for trees

Let TT be a tree with nn vertices, and let l>0l>0. Here PnP_n and SnS_n denote the path and star on nn vertices, respectively, and IfdlI_{f^l_d} is the degree-based graph entropy.

Cao–Dehmer–Schaumann's conjecture. We have

Ifdl(T)Ifdl(Pn),I_{f^l_d}(T)\leq I_{f^l_d}(P_n),

with equality if and only if TPnT\cong P_n, and

Ifdl(T)Ifdl(Sn),I_{f^l_d}(T)\geq I_{f^l_d}(S_n),

with equality if and only if TSnT\cong S_n.

The conjecture was proposed on the basis of numerical experiments after several unsuccessful attempts at a proof. It asserts that, for every positive exponent, paths and stars give the maximum and minimum degree-based entropies among trees, respectively.

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.