The Edge-Weighted Graph Entropy Using Redefined Zagreb Indices
Author(s) -
Lu Jing,
Hafiz Mutee ur Rehman,
Saima Nazeer,
Xuemei An
Publication year - 2022
Publication title -
mathematical problems in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.262
H-Index - 62
eISSN - 1026-7077
pISSN - 1024-123X
DOI - 10.1155/2022/5958913
Subject(s) - bipartite graph , combinatorics , mathematics , indifference graph , entropy (arrow of time) , cograph , vertex (graph theory) , discrete mathematics , 1 planar graph , chordal graph , graph , quantum mechanics , physics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom