Dehmer–Kraus's extremal dendrimer entropy conjecture

Let DD be a dendrimer on nn vertices with radius rr and progressive degree pp. Let cˉ0,cˉ1,,cˉr\bar c_0,\bar c_1,\ldots,\bar c_r be a nonincreasing sequence of orbit weights, and let If3(D)I_{f^3}(D) be the corresponding entropy. The star has r=1r=1 and p=n2p=n-2, while the path has r=(n1)/2r=\lceil (n-1)/2\rceil and p=1p=1.

Dehmer–Kraus's conjecture. For every sequence

cˉ0cˉ1cˉr,\bar c_0\geq \bar c_1\geq\cdots\geq\bar c_r,

the star graph has the maximal value and the path graph has the minimal value of If3(D)I_{f^3}(D).

The conjecture was proposed from numerical experiments, with ideas toward a proof. It concerns the extremal entropy among dendrimers for all nonincreasing orbit-weight sequences.

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.