{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T21:12:42Z","timestamp":1778274762137,"version":"3.51.4"},"reference-count":35,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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 \u0393 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.<\/jats:p>","DOI":"10.3390\/e24020213","type":"journal-article","created":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T23:02:06Z","timestamp":1643497326000},"page":"213","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Power Graphs of Finite Groups Determined by Hosoya Properties"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7788-791X","authenticated-orcid":false,"given":"Fawad","family":"Ali","sequence":"first","affiliation":[{"name":"Institute of Numerical Sciences, Kohat University of Science & Technology, Kohat 26000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1381-0291","authenticated-orcid":false,"given":"Bilal Ahmad","family":"Rather","sequence":"additional","affiliation":[{"name":"Mathematical Sciences Department, College of Science, United Arab Emirates University, Al Ain P.O. Box 15551, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0463-0360","authenticated-orcid":false,"given":"Anwarud","family":"Din","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Sun Yat-sen University, Guangzhou 510275, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0170-5286","authenticated-orcid":false,"given":"Tareq","family":"Saeed","sequence":"additional","affiliation":[{"name":"Nonlinear Analysis and Applied Mathematics (NAAM)-Research Group, Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4361-7786","authenticated-orcid":false,"given":"Asad","family":"Ullah","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, University of Lakki Marwat, Lakki Marwat 28420, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1021\/ja01193a005","article-title":"Structural determination of paraffin boiling points","volume":"69","author":"Wiener","year":"1947","journal-title":"J. Am. Chem. Soc."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF02546665","article-title":"Kombinatorische anzahlbestimmungen f\u00fcr gruppen, graphen und chemische verbindungen","volume":"68","year":"1937","journal-title":"Acta Math."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0166-218X(88)90017-0","article-title":"On some counting polynomials in chemistry","volume":"19","author":"Hosoya","year":"1988","journal-title":"Discret. Appl. Math."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1002\/(SICI)1097-461X(1996)60:5<959::AID-QUA2>3.0.CO;2-W","article-title":"The Wiener polynomial of a graph","volume":"60","author":"Sagan","year":"1996","journal-title":"Int. J. Quantum Chem."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1016\/S0893-9659(02)00059-9","article-title":"Relationship between the Hosoya polynomial and the hyper-Wiener index","volume":"15","author":"Cash","year":"2002","journal-title":"Appl. Math. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1039\/a709255e","article-title":"Extended Wiener indices. A new set of descriptors for quantitative structure\u2013property studies","volume":"22","author":"Estrada","year":"1998","journal-title":"New J. Chem."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1006\/jabr.2001.9128","article-title":"Directed graphs and combinatorial properties of semigroups","volume":"251","author":"Kelarev","year":"2002","journal-title":"J. Algebra"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1080\/03081087.2014.936435","article-title":"On Laplacian spectrum of power graphs of finite cyclic and dihedral groups","volume":"63","author":"Chattopadhyay","year":"2015","journal-title":"Linear Multilinear Algebra"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Cameron, P.J., Swathi, V., and Sunitha, M. (2021). Matching in power graphs of finite groups. arXiv.","DOI":"10.1007\/s00026-022-00576-5"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1515\/math-2017-0123","article-title":"Perfect codes in power graphs of finite groups","volume":"15","author":"Ma","year":"2017","journal-title":"Open Math."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1007\/s00373-015-1665-8","article-title":"The rainbow connection number of the power graph of a finite group","volume":"32","author":"Ma","year":"2016","journal-title":"Graphs Comb."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3881","DOI":"10.1080\/00927872.2020.1749845","article-title":"Perfect codes in proper reduced power graphs of finite groups","volume":"48","author":"Ma","year":"2020","journal-title":"Commun. Algebra"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2150033","DOI":"10.1142\/S021949882150033X","article-title":"Proper connection of power graphs of finite groups","volume":"20","author":"Ma","year":"2020","journal-title":"J. Algebra Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1007\/s00373-017-1851-y","article-title":"The power index of a graph","volume":"33","author":"Ma","year":"2017","journal-title":"Graphs Comb."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10801-013-0490-5","article-title":"Edge-maximality of power graphs of finite cyclic groups","volume":"40","author":"Curtin","year":"2014","journal-title":"J. Algebr. Comb."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.dam.2018.06.001","article-title":"Vertex connectivity of the power graph of a finite cyclic group","volume":"266","author":"Chattopadhyay","year":"2019","journal-title":"Discret. Appl. Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1007\/s10801-020-00940-9","article-title":"Lambda number of the power graph of a finite group","volume":"53","author":"Ma","year":"2020","journal-title":"J. Algebr. Comb."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1450040","DOI":"10.1142\/S0219498814500406","article-title":"Certain properties of the power graph associated with a finite group","volume":"13","author":"Moghaddamfar","year":"2014","journal-title":"J. Algebra Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2945","DOI":"10.1080\/03081087.2019.1700893","article-title":"The connectivity and the spectral radius of commuting graphs on certain finite groups","volume":"69","author":"Ali","year":"2019","journal-title":"Linear Multilinear Algebra"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Rather, B.A., Pirzada, S., and Tariq, N. (2022). On distance signless Laplacian spectra of power graphs of the integer modulo group. Art Discret. Appl. Math.","DOI":"10.26493\/2590-9770.1393.2be"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2332","DOI":"10.1246\/bcsj.44.2332","article-title":"Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons","volume":"44","author":"Hosoya","year":"1971","journal-title":"Bull. Chem. Soc. Jpn."},{"key":"ref_22","unstructured":"Hosoya, H. (1986). Topological index as a common tool for quantum chemistry, statistical mechanics, and graph theory. Mathematical and Computational Concepts in Chemistry (Dubrovnik, 1985), Ellis Horwood."},{"key":"ref_23","first-page":"171","article-title":"The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index","volume":"59","author":"Deng","year":"2008","journal-title":"MATCH Commun. Math. Comput. Chem"},{"key":"ref_24","first-page":"221","article-title":"Extremal trees with respect to Hosoya index and Merrifield-Simmons index","volume":"57","author":"Wagner","year":"2007","journal-title":"MATCH Commun. Math. Comput. Chem"},{"key":"ref_25","first-page":"103","article-title":"A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices","volume":"55","author":"Yu","year":"2006","journal-title":"MATCH Commun. Math. Comput. Chem"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.15330\/cmp.13.1.48-57","article-title":"On distance Laplacian spectrum of zero divisor graphs of the ring Zn","volume":"13","author":"Pirzada","year":"2021","journal-title":"Carpathian Math. Publ."},{"key":"ref_27","first-page":"70","article-title":"Reciprocal transmission Hosoya polynomial of graphs","volume":"3","author":"Ramane","year":"2019","journal-title":"Math. Comb."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Brouwer, A.E., and Haemers, W.H. (2011). Spectra of Graphs, Springer Science & Business Media.","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"ref_29","unstructured":"Apostol, T.M. (2013). Introduction to Analytic Number Theory, Springer Science & Business Media."},{"key":"ref_30","first-page":"42","article-title":"Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups","volume":"18","author":"Chattopadhyay","year":"2014","journal-title":"Algebra Discret. Math."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ali, F., Fatima, S., and Wang, W. (2020). On the power graphs of certain finite groups. Linear Multilinear Algebra, 1\u201315.","DOI":"10.1080\/03081087.2020.1856028"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"012008","DOI":"10.1088\/1742-6596\/1562\/1\/012008","article-title":"Survey on topological indices and graphs associated with a commutative ring","volume":"1562","author":"Jauhari","year":"2020","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_33","first-page":"125","article-title":"Power graphs: A survey","volume":"1","author":"Abawajy","year":"2013","journal-title":"Electron. J. Graph Theory Appl. EJGTA"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/09728600.2021.1953359","article-title":"Recent developments on the power graph of finite groups\u2014A survey","volume":"18","author":"Kumar","year":"2021","journal-title":"AKCE Int. J. Graphs Comb."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1089\/cmb.2005.12.1004","article-title":"Extremal problems for topological indices in combinatorial chemistry","volume":"12","author":"Tichy","year":"2005","journal-title":"J. Comput. Biol."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/2\/213\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:10:43Z","timestamp":1760134243000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/2\/213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,29]]},"references-count":35,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["e24020213"],"URL":"https:\/\/doi.org\/10.3390\/e24020213","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,29]]}}}