Skip to main content
Log in

Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Berge, C.: Graphs and Hypergraphs, North-Holland Mathematical Library, vol 6, 2nd edn, NorthHolland, Amsterdam, 1976

    Google Scholar 

  2. Bonchev, D.: Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press, Chichester, 1983

    Google Scholar 

  3. Cao, S., Dehmer, M., Shi, Y.: Extremality of degree-based graph entropies. Inform. Sci., 278, 22–33 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dehmer, M.: Information processing in complex networks: graph entropy and information functionals. Appl. Math. Comput., 201, 82–94 (2008)

    MathSciNet  MATH  Google Scholar 

  5. Dehmer, M., Mowshowitz, A.: A history of graph entropy measures. Inform. Sci., 181, 57–78 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu, S., Qi, L., Shao, J. Y.: Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues. Linear Algebra. Appl., 439, 2980–2998 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ilić, A.: On the extremal values of general degree-based graph entropies. Inform. Sci., 370/371, 424–427 (2016)

    Article  MathSciNet  Google Scholar 

  9. 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)

    MATH  Google Scholar 

  10. Köorner, J., Marton, K.: Graphs that split entropies. SIAM J. Discrete Math., 1, 71–79 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  11. Li, H., Shao, J. Y., Qi, L.: The extremal spectral radii of k-uniform supertrees. Journal of Combinatorial Optimization, 32, 741–764 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    MathSciNet  MATH  Google Scholar 

  13. Li, X., Wei, M. Q.: A survey of recent results in (generalized) graph entropies. arXiv:1505.04658v2 [cs.IT] 19 May 2015

    Google Scholar 

  14. 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)

    Article  MathSciNet  MATH  Google Scholar 

  15. 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)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mowshowitz, A.: Entropy and the complexity of the graphs III: graphs with prescribed information content. Bull. Math. Biophys., 30, 387–414 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  17. Mowshowitz, A.: Entropy and the complexity of the graphs IV: entropy measures and graphical structure. Bull. Math. Biophys., 30, 533–546 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  18. Rashevsky, N.: Life, information theory, and topology. Bull. Math. Biophys., 17, 229–235 (1955)

    Article  MathSciNet  Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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

    Google Scholar 

  21. Shannon, C. E., Weaver, W.: The Mathematical Theory of Communication, University of Illinois Press, Urbana, USA, 1949

    MATH  Google Scholar 

  22. Trucco, E.: A note on the information content of graphs. Bull. Math. Biol., 18, 129–135 (1965)

    MathSciNet  Google Scholar 

Download references

Acknowledgements

We greatly appreciate the anonymous referees for their comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Dan Hu, Xue Liang Li, Xiao Gang Liu or Sheng Gui Zhang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-019-8093-2

Keywords

MR(2010) Subject Classification

Navigation