Tampere University of Technology

TUTCRIS Research Portal

Entropy of weighted graphs with Randić weights

Research output: Contribution to journalArticleScientificpeer-review

Standard

Entropy of weighted graphs with Randić weights. / Chen, Zengqiang; Dehmer, Matthias; Emmert-Streib, Frank; Shi, Yongtang.

In: Entropy, Vol. 17, No. 6, 2015, p. 3710-3723.

Research output: Contribution to journalArticleScientificpeer-review

Harvard

Chen, Z, Dehmer, M, Emmert-Streib, F & Shi, Y 2015, 'Entropy of weighted graphs with Randić weights', Entropy, vol. 17, no. 6, pp. 3710-3723. https://doi.org/10.3390/e17063710

APA

Chen, Z., Dehmer, M., Emmert-Streib, F., & Shi, Y. (2015). Entropy of weighted graphs with Randić weights. Entropy, 17(6), 3710-3723. https://doi.org/10.3390/e17063710

Vancouver

Author

Chen, Zengqiang ; Dehmer, Matthias ; Emmert-Streib, Frank ; Shi, Yongtang. / Entropy of weighted graphs with Randić weights. In: Entropy. 2015 ; Vol. 17, No. 6. pp. 3710-3723.

Bibtex - Download

@article{27c55a00ae974d9f9cf45571d7bedc14,
title = "Entropy of weighted graphs with Randić weights",
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{\'a}s and Erd{\"o}s, which is also called the Randić weight. As a result, we derived statements on dendrimers that have been proven useful for applications. Finally, some open problems are presented.",
keywords = "Extremal value, Graph entropy, Randić weight, Shannon's entropy, Weighted graphs",
author = "Zengqiang Chen and Matthias Dehmer and Frank Emmert-Streib and Yongtang Shi",
year = "2015",
doi = "10.3390/e17063710",
language = "English",
volume = "17",
pages = "3710--3723",
journal = "Entropy",
issn = "1099-4300",
publisher = "MDPI",
number = "6",

}

RIS (suitable for import to EndNote) - Download

TY - JOUR

T1 - Entropy of weighted graphs with Randić weights

AU - Chen, Zengqiang

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

AU - Shi, Yongtang

PY - 2015

Y1 - 2015

N2 - 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ć weight. As a result, we derived statements on dendrimers that have been proven useful for applications. Finally, some open problems are presented.

AB - 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ć weight. As a result, we derived statements on dendrimers that have been proven useful for applications. Finally, some open problems are presented.

KW - Extremal value

KW - Graph entropy

KW - Randić weight

KW - Shannon's entropy

KW - Weighted graphs

U2 - 10.3390/e17063710

DO - 10.3390/e17063710

M3 - Article

VL - 17

SP - 3710

EP - 3723

JO - Entropy

JF - Entropy

SN - 1099-4300

IS - 6

ER -