Connections between Generalized Graph Entropies and Graph Energy

被引：29

作者：

Dehmer, Matthias ^{[1
,2
]}

Li, Xueliang ^{[3
,4
]}

Shi, Yongtang ^{[3
,4
]}

机构：

[1] UMIT, Inst Bioinformat & Translat Res, Hall In Tirol, Austria

[2] Univ Bundeswehr Munchen, Dept Comp Sci, D-85577 Neubiberg, Germany

[3] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China

[4] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China

来源：

COMPLEXITY | 2015年 / 21卷 / 01期

基金：

美国国家科学基金会;

关键词：

information theory; entropy; graph entropy; graph energy; graph spectrum; MAXIMAL ENERGY; SET-COMPLEXITY; NETWORKS;

D O I：

10.1002/cplx.21539

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Dehmer and Mowshowitz introduced a class of generalized graph entropies using known information-theoretic measures. These measures rely on assigning a probability distribution to a graph. In this article, we prove some extremal properties of such generalized graph entropies by using the graph energy and the spectral moments. Moreover, we study the relationships between the generalized graph entropies and compute the values of the generalized graph entropies for special graph classes. (C) 2014 Wiley Periodicals, Inc.

引用

页码：35 / 41

页数：7

共 43 条

[1] Unicyclic graphs with large energy [J].

Andriantiana, Eric Ould Dadah ;

Wagner, Stephan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) :1399-1414

[2]

[Anonymous], 1975, On measures of information and their characterizations

[3]

[Anonymous], 1949, The mathematical theory of communication

[4]

[Anonymous], 2005, Complexity in Chemistry, Biology, and Ecology, Mathematical and Computational Chemistry

[5] ON THE COMPLEXITY OF GRAPHS AND MOLECULES [J].

BERTZ, SH .

BULLETIN OF MATHEMATICAL BIOLOGY, 1983, 45 (05) :849-855

[6]

Bonchev D., 1982, Information Theoretic Indices for Characterization of Chemical Structures

[7]

Borgert S., 2009, ACTA U APULENSIS, V18, P1

[8]

Coulson CA, 1940, P CAMB PHILOS SOC, V36, P201

[9]

Cover Thomas M., 2006, Elements of Information Theory, V2nd

[10]

CVETKOVI C D.M., 1980, Pure Appl. Math., V87

← 1 2 3 4 5 →