Some New Properties for Degree-Based Graph Entropies
AbstractThe graph entropies inspired by Shannon’s entropy concept become the information-theoretic quantities for measuring the structural information of graphs and complex networks. In this paper, we continue studying some new properties of the graph entropies based on information functionals involving vertex degrees. We prove the monotonicity of the graph entropies with respect to the power exponent. Considering only the maximum and minimum degrees of the ( n , m ) -graph, we obtain some upper and lower bounds for the degree-based graph entropy. These bounds have different performances to restrict the degree-based graph entropy in different kinds of graphs. Moreover the degree-based graph entropy can be estimated by these bounds. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Lu, G.; Li, B.; Wang, L. Some New Properties for Degree-Based Graph Entropies. Entropy 2015, 17, 8217-8227.
Lu G, Li B, Wang L. Some New Properties for Degree-Based Graph Entropies. Entropy. 2015; 17(12):8217-8227.Chicago/Turabian Style
Lu, Guoxiang; Li, Bingqing; Wang, Lijia. 2015. "Some New Properties for Degree-Based Graph Entropies." Entropy 17, no. 12: 8217-8227.