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)

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

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)

Cites Work

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

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)