Extremal values of degree-based entropies of bipartite graphs

DOI10.1016/J.INS.2024.120737zbMATH Open1542.05084MaRDI QIDQ6562294FDOQ6562294

Authors Stijn Cambie, Yan-Ni Dong, Matteo Mazzamurro

Publication date 26 June 2024

Published in Information Sciences (Search for Journal in Brave)

zbMATH Keywords

Young diagramsextremal graphsbipartite graphsnumber theorychemical indexdegree-based entropy

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• Maximum values of degree-based entropies of bipartite graphs
• Graphs with minimum degree-entropy
• Topological structure of extremal graphs on the first degree-based graph entropies
• Extremality of degree-based graph entropies
• A note on extremality of the first degree-based entropy

Cites work

• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 3006493 (Why is no real title available?)
• scientific article; zbMATH DE number 6127695 (Why is no real title available?)
• An entropy approach to the hard-core model on bipartite graphs
• Bipartite graphs with the maximum sum of squares of degrees
• Difference graphs
• Entropy and the complexity of graphs: I. An index of the relative complexity of a graph
• Extremal problems for graphical function-indices and \(f\)-weighted adjacency matrix
• Extremality of degree-based graph entropies
• Extreme values of the sum of squares of degrees of bipartite graphs
• First degree-based entropy of graphs
• Five results on maximizing topological indices in graphs
• Graphs with minimum vertex-degree function-index for convex functions
• Local laws of the \(\omega\) function in almost all short intervals
• Maximum values of degree-based entropies of bipartite graphs
• Multiplicative functions in short intervals
• On the extremal values of general degree-based graph entropies
• Resolution of Yan's conjecture on entropy of graphs
• The Zagreb indices of bipartite graphs with more edges
• The number of independent sets in a regular graph
• The wonderful Walecki construction
• Threshold graphs and related topics
• Topological structure of extremal graphs on the first degree-based graph entropies
• Unified extremal results of topological indices and spectral invariants of graphs
• Wide partitions, Latin tableaux, and Rota's basis conjecture

Cited in

(1)

• Graphs with minimum degree-entropy

This page was built for publication: Extremal values of degree-based entropies of bipartite graphs

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