Abstract
Let \(\mathcal{H}\) be a hypergraph with n vertices. Suppose that d1,d2,…,dn are degrees of the vertices of \(\mathcal{H}\). The t-th graph entropy based on degrees of\(\mathcal{H}\) is defined as \(I_{d}^{t}(\mathcal{H})=-\sum\limits_{i=1}^{n}\left(\frac{d_{i}^{t}}{\sum\nolimits_{j=1}^{n}d_{j}^{t}}\log \frac{d_{i}^{t}}{\sum\nolimits_{j=1}^{n}d_{j}^{t}}\right)=\log\left(\sum\limits_{i=1}^{n}d_{i}^{t}\right)-\sum\limits_{i=1}^{n}\left(\frac{d_{i}^{t}}{\sum\nolimits_{j=1}^{n}d_{j}^{t}}\log d_{i}^{t}\right),\) where t is a real number and the logarithm is taken to the base two. In this paper we obtain upper and lower bounds of \(I_{d}^{t}(\mathcal{H})\) for t = 1, when \(\mathcal{H}\) is among all uniform supertrees, unicyclic uniform hypergraphs and bicyclic uniform hypergraphs, respectively.
Similar content being viewed by others
References
Berge, C.: Graphs and Hypergraphs, North-Holland Mathematical Library, vol 6, 2nd edn, NorthHolland, Amsterdam, 1976
Bonchev, D.: Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press, Chichester, 1983
Cao, S., Dehmer, M., Shi, Y.: Extremality of degree-based graph entropies. Inform. Sci., 278, 22–33 (2014)
Dehmer, M.: Information processing in complex networks: graph entropy and information functionals. Appl. Math. Comput., 201, 82–94 (2008)
Dehmer, M., Mowshowitz, A.: A history of graph entropy measures. Inform. Sci., 181, 57–78 (2011)
Fan, Y. Z., Tan, Y. Y., Peng, X. X., et al.: Maximizing spectral radii of uniform hypergraphs with few edges. Discuss. Math. Graph Theory, 36(4), 845–856 (2016)
Hu, S., Qi, L., Shao, J. Y.: Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues. Linear Algebra. Appl., 439, 2980–2998 (2013)
Ilić, A.: On the extremal values of general degree-based graph entropies. Inform. Sci., 370/371, 424–427 (2016)
Körner, J.: Coding of an information source having ambiguous alphabet and the entropy of graphs. Transactions of the 6-th Prague Conference on Information Theory, Academia, Prague, 411–425 (1973)
Köorner, J., Marton, K.: Graphs that split entropies. SIAM J. Discrete Math., 1, 71–79 (1988)
Li, H., Shao, J. Y., Qi, L.: The extremal spectral radii of k-uniform supertrees. Journal of Combinatorial Optimization, 32, 741–764 (2016)
Li, X., Qin, Z., Wei, M., et al.: Novel inequalities for generalized graph entropies-Graph energies and topological indices. Appl. Math. Comput., 259, 470–479 (2015)
Li, X., Wei, M. Q.: A survey of recent results in (generalized) graph entropies. arXiv:1505.04658v2 [cs.IT] 19 May 2015
Mowshowitz, A.: Entropy and the complexity of the graphs I: an index of the relative complexity of a graph. Bull. Math. Biophys., 30, 175–204 (1968)
Mowshowitz, A.: Entropy and the complexity of the graphs II: the information content of digraphs and infinite graphs. Bull. Math. Biophys., 30, 225–240 (1968)
Mowshowitz, A.: Entropy and the complexity of the graphs III: graphs with prescribed information content. Bull. Math. Biophys., 30, 387–414 (1968)
Mowshowitz, A.: Entropy and the complexity of the graphs IV: entropy measures and graphical structure. Bull. Math. Biophys., 30, 533–546 (1968)
Rashevsky, N.: Life, information theory, and topology. Bull. Math. Biophys., 17, 229–235 (1955)
Simonyi, G.: Graph entropy: a survey, in: W. Cook, L. Lovász, P. Seymour (Eds.), Combinatorial Optimization. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 20, 399–441 (1995)
Simonyi, G.: Perfect graphs and graph entropy, An updated survey, in: J. Ramirez-Alfonsin, B. Reed (Eds.), Perfect Graphs, John Wiley & Sons, pp. 293–328, 2001
Shannon, C. E., Weaver, W.: The Mathematical Theory of Communication, University of Illinois Press, Urbana, USA, 1949
Trucco, E.: A note on the information content of graphs. Bull. Math. Biol., 18, 129–135 (1965)
Acknowledgements
We greatly appreciate the anonymous referees for their comments and suggestions.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Supported by NSFC (Grant Nos. 11531011, 11671320, 11601431, 11871034 and U1803263), the China Postdoctoral Science Foundation (Grant No. 2016M600813) and the Natural Science Foundation of Shaanxi Province (Grant No. 2017JQ1019)
Rights and permissions
About this article
Cite this article
Hu, D., Li, X.L., Liu, X.G. et al. Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges. Acta. Math. Sin.-English Ser. 35, 1238–1250 (2019). https://doi.org/10.1007/s10114-019-8093-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-019-8093-2