Graphs with minimum degree-entropy

DOI10.1016/J.INS.2024.120629MaRDI QIDQ6554864zbMATH OpenFDO

Authors Yan-Ni Dong, Maximilien Gadouleau, Pengfei Wan, Shenggui Zhang

Publication date 13 June 2024

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.INS.2024.120629

zbMATH Keywords

complexity measureextremal valuegraph entropy

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Measures of information, entropy (94A17)

Recommendations

• Maximum values of degree-based entropies of bipartite graphs
• Extremal values of degree-based entropies of bipartite graphs
• On the extremal values of general degree-based graph entropies
• Extremality of degree-based graph entropies
• Topological structure of extremal graphs on the first degree-based graph entropies

Cites work

• A history of graph entropy measures
• A note on distance-based graph entropies
• An upper bound on the sum of squares of degrees in a graph
• Bipartite graphs with the maximum sum of squares of degrees
• Character of graphs with extremal Balaban index
• Complexity in chemistry, biology and ecology.
• Degree powers in graphs with forbidden subgraphs
• Degree powers in graphs: the Erdős-Stone theorem
• Difference graphs
• Extremality of degree-based graph entropies
• Extreme values of the sum of squares of degrees of bipartite graphs
• First degree-based entropy of graphs
• Graphs with maximal number of adjacent pairs of edges
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 1330692 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Maximizing the sum of the squares of the degrees of a graph
• Maximum values of degree-based entropies of bipartite graphs
• Network entropies based on independent sets and matchings
• On graph entropy measures based on the number of independent sets and matchings
• On the Estrada index conjecture
• On the extremal values of general degree-based graph entropies
• Structural Information and Dynamical Complexity of Networks
• The Local Information Dynamics of Distributed Computation in Complex Systems
• Threshold graphs and related topics

Cited in

(2)

• Extremal values of degree-based entropies of bipartite graphs
• On the minimality of degree-based graph entropy for connected graphs

This page was built for publication: Graphs with minimum degree-entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6554864)