pith. sign in

arxiv: 1902.07548 · v1 · pith:URNOBDM2new · submitted 2019-02-20 · 💻 cs.DM · cond-mat.dis-nn· cs.IT· math.CO· math.IT

From Sharma-Mittal to von-Neumann Entropy of a Graph

classification 💻 cs.DM cond-mat.dis-nncs.ITmath.COmath.IT
keywords entropygraphssharma-mittalvon-neumanncoronaentropiesgraphaddition
0
0 comments X
read the original abstract

In this article, we introduce the Sharma-Mittal entropy of a graph, which is a generalization of the existing idea of the von-Neumann entropy. The well-known R{\'e}nyi, Thallis, and von-Neumann entropies can be expressed as limiting cases of Sharma-Mittal entropy. We have explicitly calculated them for cycle, path, and complete graphs. Also, we have proposed a number of bounds for these entropies. In addition, we have also discussed the entropy of product graphs, such as Cartesian, Kronecker, Lexicographic, Strong, and Corona products. The change in entropy can also be utilized in the analysis of growing network models (Corona graphs), useful in generating complex networks.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice

    cs.IT 2026-05 unverdicted novelty 7.0

    Sharma-Mittal entropy is proven to be subadditive and supermodular on the majorization lattice of n-dimensional probability distributions.

  2. The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice

    cs.IT 2026-05 unverdicted novelty 7.0

    Sharma-Mittal entropy is proven subadditive and supermodular on the majorization lattice of n-dimensional probability distributions.