Back to Search Start Over

A Conjecture Regarding the Extremal Values of Graph Entropy Based on Degree Powers.

Authors :
Das, Kinkar Chandra
Dehmer, Matthias
Source :
Entropy. 2016, Vol. 18 Issue 5, p183. 8p.
Publication Year :
2016

Abstract

Many graph invariants have been used for the construction of entropy-based measures to characterize the structure of complex networks. The starting point has been always based on assigning a probability distribution to a network when using Shannon's entropy. In particular, Cao et al. (2014 and 2015) defined special graph entropy measures which are based on degrees powers. In this paper, we obtain some lower and upper bounds for these measures and characterize extremal graphs. Moreover we resolve one part of a conjecture stated by Cao et al. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10994300
Volume :
18
Issue :
5
Database :
Academic Search Index
Journal :
Entropy
Publication Type :
Academic Journal
Accession number :
115719132
Full Text :
https://doi.org/10.3390/e18050183