English

Extremality of graph entropy based on degrees of uniform hypergraphs with few edges

Combinatorics 2017-09-28 v1

Abstract

Let H\mathcal{H} be a hypergraph with nn vertices. Suppose that d1,d2,,dnd_1,d_2,\ldots,d_n are degrees of the vertices of H\mathcal{H}. The tt-th graph entropy based on degrees of H\mathcal{H} is defined as Idt(H)=i=1n(ditj=1ndjtlogditj=1ndjt)=log(i=1ndit)i=1n(ditj=1ndjtlogdit), I_d^t(\mathcal{H}) =-\sum_{i=1}^{n}\left(\frac{d_i^{t}}{\sum_{j=1}^{n}d_j^{t}}\log\frac{d_i^{t}}{\sum_{j=1}^{n}d_j^{t}}\right) =\log\left(\sum_{i=1}^{n}d_i^{t}\right)-\sum_{i=1}^{n}\left(\frac{d_i^{t}}{\sum_{j=1}^{n}d_j^{t}}\log d_i^{t}\right), where tt is a real number and the logarithm is taken to the base two. In this paper we obtain upper and lower bounds of Idt(H)I_d^t(\mathcal{H}) for t=1t=1, when H\mathcal{H} is among all uniform supertrees, unicyclic uniform hypergraphs and bicyclic uniform hypergraphs, respectively.

Keywords

Cite

@article{arxiv.1709.09594,
  title  = {Extremality of graph entropy based on degrees of uniform hypergraphs with few edges},
  author = {Dan Hu and Xueliang Li and Xiaogang Liu and Shenggui Zhang},
  journal= {arXiv preprint arXiv:1709.09594},
  year   = {2017}
}