Skip to main navigation Skip to search Skip to main content

Entropy bounds for dendrimers

  • Zengqiang Chen
  • , Matthias Dehmer
  • , Frank Emmert-Streib
  • , Yongtang Shi*
  • *Corresponding author for this work
  • Nankai University
  • Private University for Health Sciences, Medical Informatics and Technology
  • Universität der Bundeswehr München
  • Queen's University Belfast

Research output: Contribution to journalArticlepeer-review

Abstract

Many graph invariants have been used for the construction of entropy-based measures to characterize the structure of complex networks. When considering Shannon entropy-based graph measures, there has been very little work to find their extremal values. A reason for this might be the fact that Shannon's entropy represents a multivariate function and all probability values are not equal to zero when considering graph entropies. Dehmer and Kraus proved some extremal results for graph entropies which are based on information functionals and express some conjectures generated by numerical simulations to find extremal values of graph entropies. Dehmer and Kraus discussed the extremal values of entropies for dendrimers. In this paper, we continue to study the extremal values of graph entropy for dendrimers, which has most interesting applications in molecular structure networks, and also in the pharmaceutical and biomedical area. Among all dendrimers with n vertices, we obtain the extremal values of graph entropy based on different well-known information functionals. Numerical experiments verifies our results.

Original languageEnglish
Pages (from-to)462-472
Number of pages11
JournalApplied Mathematics and Computation
Volume242
DOIs
Publication statusPublished - 1 Sept 2014
Externally publishedYes

Keywords

  • Dendrimers
  • Extremal values
  • Graph entropy
  • Information theory
  • Shannon's entropy

Fingerprint

Dive into the research topics of 'Entropy bounds for dendrimers'. Together they form a unique fingerprint.

Cite this