Yanni Dong
Graphs with minimum degree-entropy
Dong, Yanni; Gadouleau, Maximilien; Wan, Pengfei; Zhang, Shenggui
Authors
Abstract
We continue studying extremal values of the degree-entropy, which is an information-theoretic measure defined as the Shannon entropy based on the information functional involving vertex degrees. For a graph with a given number of vertices and edges achieving the minimum entropy value, we show its unique structure. Also, a tight lower bound for the entropy in bipartite graphs with a given number of vertices and edges is proved. Our result directly derives the result of Cao et al. (2014) that for a tree with a given number of vertices, the minimum value of the entropy is attained if and only if the tree is the star.
Citation
Dong, Y., Gadouleau, M., Wan, P., & Zhang, S. (2024). Graphs with minimum degree-entropy. Information Sciences, 671, 120629. https://doi.org/10.1016/j.ins.2024.120629
Journal Article Type | Article |
---|---|
Acceptance Date | Apr 10, 2024 |
Online Publication Date | Apr 30, 2024 |
Publication Date | 2024-06 |
Deposit Date | Jun 7, 2024 |
Publicly Available Date | Jun 7, 2024 |
Journal | Information Sciences |
Print ISSN | 0020-0255 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 671 |
Pages | 120629 |
DOI | https://doi.org/10.1016/j.ins.2024.120629 |
Public URL | https://durham-repository.worktribe.com/output/2475188 |
Files
Accepted Journal Article
(432 Kb)
PDF
You might also like
Factorisation in the semiring of finite dynamical systems
(2024)
Journal Article
Graphs with minimum fractional domatic number
(2023)
Journal Article
Bent functions in the partial spread class generated by linear recurring sequences
(2022)
Journal Article
Expansive automata networks
(2020)
Journal Article
Elementary, finite and linear vN-regular cellular automata
(2020)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search