Power Graphs of Finite Groups Determined by Hosoya Properties

Entropy (Basel). 2022 Jan 29;24(2):213. doi: 10.3390/e24020213.

Abstract

Suppose G is a finite group. The power graph represented by P(G) of G is a graph, whose node set is G, and two different elements are adjacent if and only if one is an integral power of the other. The Hosoya polynomial contains much information regarding graph invariants depending on the distance. In this article, we discuss the Hosoya characteristics (the Hosoya polynomial and its reciprocal) of the power graph related to an algebraic structure formed by the symmetries of regular molecular gones. As a consequence, we determined the Hosoya index of the power graphs of the dihedral and the generalized groups. This information is useful in determining the renowned chemical descriptors depending on the distance. The total number of matchings in a graph Γ is known as the Z-index or Hosoya index. The Z-index is a well-known type of topological index, which is popular in combinatorial chemistry and can be used to deal with a variety of chemical characteristics in molecular structures.

Keywords: Hosoya index; Hosoya polynomial; chemical graphs; finite groups; molecular structure; power graphs.