Preserved in Portico This version is not peer-reviewed
Entropy Measures of Distance Matrix
: Received: 6 November 2021 / Approved: 8 November 2021 / Online: 8 November 2021 (13:33:09 CET)
A peer-reviewed article of this Preprint also exists.
Journal reference: Discrete Mathematics Letters 2022, 9, 72-79
Bonchev and Trinajstic defined two distance based entropy measures to measure the molecular branching of molecular graphs in 1977 [Information theory, distance matrix, and molecular branching, J. Chem. Phys., 38 (1977), 4517–4533]. In this paper we use these entropy measures which are based on distance matrices of graphs. The first one is based on distribution of distances in distance matrix and the second one is based on distribution of distances in upper triangular submatrix. We obtain the two entropy measures of paths, stars, complete graphs, cycles and complete bipartite graphs. Finally we obtain the minimal trees with respect to these entropy measures with fixed diameter.
Distance; Wiener Index; Distance Matrix; Entropy Measure
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.