Back to Search Start Over

Entropy of Weighted Graphs with Randi´c Weights

Authors :
Chen, Zengqiang
Dehmer, Matthias
Emmert-Streib, Frank
Shi, Yongtang
Source :
Entropy, Vol 17, Iss 6, Pp 3710-3723 (2015), Entropy, Volume 17, Issue 6, Pages 3710-3723
Publication Year :
2015
Publisher :
MDPI AG, 2015.

Abstract

Shannon entropies for networks have been widely introduced. However, entropies for weighted graphs have been little investigated. Inspired by the work due to Eagle et al., we introduce the concept of graph entropy for special weighted graphs. Furthermore, we prove extremal properties by using elementary methods of classes of weighted graphs, and in particular, the one due to Bollobás and Erdös, which is also called the Randi´c weight. As a result, we derived statements on dendrimers that have been proven useful for applications. Finally, some open problems are presented.

Details

Language :
English
ISSN :
10994300
Volume :
17
Issue :
6
Database :
OpenAIRE
Journal :
Entropy
Accession number :
edsair.dedup.wf.001..3ba7d3f2b50d6a0c3f29296856312311