Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2022 Jan 29;24(2):213.
doi: 10.3390/e24020213.

Power Graphs of Finite Groups Determined by Hosoya Properties

Fawad Ali  1 , Bilal Ahmad Rather  2 , Anwarud Din  3 , Tareq Saeed  4 , Asad Ullah  5
Affiliations

Power Graphs of Finite Groups Determined by Hosoya Properties

Fawad Ali et al. Entropy (Basel). .

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.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

References

    1. Wiener H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947;69:17–20. doi: 10.1021/ja01193a005. - DOI - PubMed
    1. Pólya G. Kombinatorische anzahlbestimmungen für gruppen, graphen und chemische verbindungen. Acta Math. 1937;68:145–254. doi: 10.1007/BF02546665. - DOI
    1. Hosoya H. On some counting polynomials in chemistry. Discret. Appl. Math. 1988;19:239–257. doi: 10.1016/0166-218X(88)90017-0. - DOI
    1. Sagan B.E., Yeh Y.N., Zhang P. The Wiener polynomial of a graph. Int. J. Quantum Chem. 1996;60:959–969. doi: 10.1002/(SICI)1097-461X(1996)60:5<959::AID-QUA2>3.0.CO;2-W. - DOI
    1. Cash G.G. Relationship between the Hosoya polynomial and the hyper-Wiener index. Appl. Math. Lett. 2002;15:893–895. doi: 10.1016/S0893-9659(02)00059-9. - DOI

LinkOut - more resources