arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.07548cs.DMcond-mat.dis-nncs.ITmath.COmath.IT
收藏

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

Souma Mazumdar, Amrik Singh, Supriyo Dutta, Sandeep Kumar Yadav, Partha Guha

英文摘要:

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{é}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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑