Cao and Dehmer's monotonicity conjecture for degree-based graph entropy

Let GG be a connected graph, and let Ifdl(G)I_{f^l_d}(G) denote its degree-based graph entropy as a function of the positive parameter ll.

Cao and Dehmer's conjecture. For l>0l>0, Ifdl(G)I_{f^l_d}(G) is a monotonically increasing function of ll for connected graphs.

The conjecture is supported in the paper by numerical results for trees with 1111 vertices and connected graphs with 77 vertices. Its validity for all connected graphs and all positive parameter values remains open.

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.