Published July 2019 | Version v1
Journal article

Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges

  • 1. Northwestern Polytechnical University, Department of Applied Mathematics (China)
  • 2. Nankai University, Center for Combinatorics (China)

Description

Let H be a hypergraph with n vertices. Suppose that d1,d2,…,dn are degrees of the vertices of H. The t-th graph entropy based on degrees ofH is defined as Idt(H)=i=1n(ditj=1ndjtlogditj=1ndjt)=log(i=1ndit)i=1n(ditj=1ndjtlogdit), where t is a real number and the logarithm is taken to the base two. In this paper we obtain upper and lower bounds of Idt(H) for t = 1, when H is among all uniform supertrees, unicyclic uniform hypergraphs and bicyclic uniform hypergraphs, respectively.

Additional details

Identifiers

Publishing Information

Journal Title
Acta Mathematica Sinica. English Series (Internet)
Journal Volume
35
Journal Issue
7
Journal Page Range
p. 1238-1250
ISSN
1439-7617

INIS

Country of Publication
Germany
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
54065377
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
DIAGRAMS; ENTROPY; GRAPH THEORY
Descriptors DEC
INFORMATION; MATHEMATICS; PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES

Optional Information

Copyright
Copyright (c) 2019 Springer-Verlag GmbH Germany & The Editorial Office of AMS