The Edge-Weighted Graph Entropy Using Redefined Zagreb Indices

Lu Jing, Hafiz Mutee ur Rehman, Saima Nazeer, Xuemei An · Mathematical Problems in Engineering · 2022

Measurements of graphs and retrieving structural information of complex networks using degree-based network entropy have become an informational theoretical concept. This terminology is extended by the concept of Shannon entropy. In this paper, we introduce entropy with graphs having edge weights which are basically redefined Zagreb indices. Some bounds are calculated to idealize the performance in limiting different kinds of graph entropy. In addition, we discuss the structural complexity of connected graphs representing chemical structures. In this article, we have discussed the edge-weighted graph entropy with fixed number of vertices, with minimum and maximum degree of a vertex, regular graphs, complete graphs, complete bipartite graphs, and graphs associated with chemical structures.

Read the paper · More papers on PaperTik