{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T04:24:02Z","timestamp":1761279842193,"version":"build-2065373602"},"reference-count":47,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T00:00:00Z","timestamp":1761091200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12261071"],"award-info":[{"award-number":["12261071"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Qinghai Province","award":["2025-ZJ-902T"],"award-info":[{"award-number":["2025-ZJ-902T"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Topological indices are closely related to the stability and physical properties (such as the boiling point) of chemical molecules. The permanental sum and Hosoya index are two topological indices that are strongly associated with molecular structure. In this paper, we present algorithms for the permanental sum and Hosoya index. As an application, we employ these two algorithms to calculate the permanental sum and Hosoya index of (3,6)-fullerene with n(4\u2264n\u226444) vertices. These results provide a mathematical reference for the synthesis of small (3,6)-fullerenes.<\/jats:p>","DOI":"10.3390\/a18110673","type":"journal-article","created":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T08:41:08Z","timestamp":1761122468000},"page":"673","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for Two Types of Topological Indices"],"prefix":"10.3390","volume":"18","author":[{"given":"Fengqin","family":"Deng","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Minzu University, Xining 810007, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2488-9775","authenticated-orcid":false,"given":"Tingzeng","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Minzu University, Xining 810007, China"},{"name":"Qinghai Institute of Applied Mathematics, Xining 810007, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,10,22]]},"reference":[{"key":"ref_1","unstructured":"Trinajsti\u0107, N. (2018). Chemical Graph Theory, CRC Press. [2nd ed.]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1021\/ja00212a020","article-title":"Elemental Carbon Cages","volume":"110","author":"Schmalz","year":"1988","journal-title":"J. Am. Chem. Soc."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1021\/ci00018a032","article-title":"Exhaustive Generation and Analytical Expressions of Matching Polynomials of Fullerenes C20\u2013C50","volume":"34","author":"Balasubramanian","year":"1994","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0009-2614(95)00453-B","article-title":"A Topological Analysis of the C60 Buckminsterfullerene and C70 Based on Distance Matrices","volume":"239","author":"Balasubramanian","year":"1995","journal-title":"Chem. Phys. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1038\/329529a0","article-title":"The Stability of the Fullerenes Cn, with n = 24, 28, 32, 36, 50, 60 and 70","volume":"329","author":"Kroto","year":"1987","journal-title":"Nature"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1080\/10406639808233845","article-title":"Permanents of Adjacency Matrices and Their Dependence on Molecular Structure","volume":"12","author":"Gutman","year":"1998","journal-title":"Polycycl. Aromat. Compd."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1021\/ci00025a007","article-title":"Graph Invariants for Fullerenes","volume":"35","author":"Balaban","year":"1995","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1126\/science.1095567","article-title":"Capturing the Labile Fullerene[50] as C50Cl10","volume":"304","author":"Xie","year":"2004","journal-title":"Science"},{"key":"ref_9","unstructured":"Tong, H. (2006). Parallel Algorithms for Computing Permanents and Permanental Polynomials of Sparse Matrices. [Ph.D. Dissertation, Tsinghua University]."},{"key":"ref_10","first-page":"334","article-title":"On the Permanental Sum of Graphs","volume":"331","author":"Wu","year":"2018","journal-title":"Appl. Math. Comput."},{"key":"ref_11","first-page":"45","article-title":"Extremal Octagonal Chains with Respect to the Coefficients Sum of the Permanental Polynomial","volume":"328","author":"Li","year":"2018","journal-title":"Appl. Math. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1007\/s40840-018-0642-9","article-title":"Some Extremal Graphs with Respect to Permanental Sum","volume":"42","author":"Wu","year":"2019","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"ref_13","first-page":"124914","article-title":"Enumeration of Permanental Sums of Lattice Graphs","volume":"370","author":"Li","year":"2020","journal-title":"Appl. Math. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4387650","DOI":"10.1155\/2019\/4387650","article-title":"The Extremal Permanental Sum for a Quasi-Tree Graph","volume":"2019","author":"Wu","year":"2019","journal-title":"Complexity"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"112353","DOI":"10.1016\/j.disc.2021.112353","article-title":"Permanental Sums of Graphs of Extreme Sizes","volume":"344","author":"Wu","year":"2021","journal-title":"Discret. Math."},{"key":"ref_16","first-page":"168","article-title":"Unicyclic Graphs with Second Largest and Second Smallest Permanental Sums","volume":"351","author":"Wu","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ryser, H.J. (1963). Combinatorial Mathematics, Mathematical Association of America. Carus Mathematical Monographs.","DOI":"10.5948\/UPO9781614440147"},{"key":"ref_18","unstructured":"Nijenhuis, A., and Wilf, H.S. (1978). Combinatorial Algorithms for Computers and Calculators, Academic Press."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0010-4655(99)00448-8","article-title":"The Permanent of 0,1 Matrices and Kallman\u2019s Algorithm","volume":"124","author":"Delic","year":"2000","journal-title":"Comput. Phys. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1145\/1008731.1008738","article-title":"A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix with Nonnegative Entries","volume":"51","author":"Jerrum","year":"2004","journal-title":"J. ACM"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Anari, N., Gurvits, L., Gharan, S.O., and Saberi, A. (2017, January 15\u201317). Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. Proceedings of the 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), Berkeley, CA, USA.","DOI":"10.1109\/FOCS.2017.89"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Curticapean, R., and Xia, M. (2015, January 17\u201320). Parameterizing the Permanent: Genus, Apices, Minors, Evaluation Mod 2k. Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS), Berkeley, CA, USA.","DOI":"10.1109\/FOCS.2015.65"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wu, T., and Jiu, X. (2024). Solution to a Conjecture on the Permanental Sum. Axioms, 13.","DOI":"10.3390\/axioms13030166"},{"key":"ref_24","first-page":"196","article-title":"An Efficient Hosoya Index Algorithm and Its Application","volume":"11","author":"Manuel","year":"2019","journal-title":"Int. J. Comput. Appl. Eng. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01010403","article-title":"Two-Dimensional Monomer-Dimer Systems Are Computationally Intractable","volume":"48","author":"Jerrum","year":"1987","journal-title":"J. Stat. Phys."},{"key":"ref_26","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_27","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10440-010-9575-5","article-title":"Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index: A Survey of Results and Techniques","volume":"112","author":"Wagner","year":"2010","journal-title":"Acta Appl. Math."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","article-title":"The Complexity of Computing the Permanent","volume":"8","author":"Valiant","year":"1979","journal-title":"Theor. Comput. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0024-3795(81)90026-4","article-title":"Permanental Polynomials of Graphs","volume":"38","author":"Merris","year":"1981","journal-title":"Linear Algebra Appl."},{"key":"ref_30","first-page":"321","article-title":"Chemical Graph Theory. III. On the Permanental Polynomial","volume":"54","author":"Kasum","year":"1981","journal-title":"Croat. Chem. Acta"},{"key":"ref_31","first-page":"167","article-title":"A Method for Finding Permanents of 0, 1 Matrices","volume":"38","author":"Kallman","year":"1982","journal-title":"Math. Comp."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Vesel, A. (2021). Linear Algorithms for the Hosoya Index and Hosoya Matrix of a Tree. Mathematics, 9.","DOI":"10.3390\/math9020142"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"9842","DOI":"10.3934\/mbe.2022458","article-title":"Computation Method of the Hosoya Index of Primitive Coronoid Systems","volume":"19","author":"Oz","year":"2022","journal-title":"Math. Biosci. Eng."},{"key":"ref_34","first-page":"749","article-title":"Computing the Hosoya Index of Catacondensed Hexagonal Systems","volume":"77","author":"Cruz","year":"2017","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1039\/c39900001423","article-title":"Isolation, Separation and Characterisation of the Fullerenes C60 and C70: The Third Form of Carbon","volume":"20","author":"Taylor","year":"1990","journal-title":"J. Chem. Soc. Chem. Commun."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1038\/353149a0","article-title":"Isolation of C76, a Chiral (D2) Allotrope of Carbon","volume":"353","author":"Ettl","year":"1991","journal-title":"Nature"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1126\/science.254.5039.1768","article-title":"Fullerene Isomerism: Isolation of C2v-C78 and D3-C78","volume":"254","author":"Diederich","year":"1991","journal-title":"Science"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1038\/357142a0","article-title":"NMR Characterization of Isomers of C78, C82 and C84 Fullerenes","volume":"357","author":"Kikuchi","year":"1992","journal-title":"Nature"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3117","DOI":"10.1039\/ft9928803117","article-title":"An End to the Search for the Ground State of C84?","volume":"88","author":"Manolopoulos","year":"1992","journal-title":"Faraday Trans."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1002\/anie.200906023","article-title":"Isolation of a Small Carbon Nanotube: The Surprising Appearance of D5h(1)-C90","volume":"49","author":"Yang","year":"2010","journal-title":"Angew. Chem. Int. Ed."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1126\/science.1111904","article-title":"Isolation of Two Seven-Membered Ring C58 Fullerene Derivatives: C58F17CF3 and C58F18","volume":"309","author":"Troshin","year":"2005","journal-title":"Science"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2066","DOI":"10.1021\/ja029679s","article-title":"Synthesis of Stable Derivatives of C62: The First Nonclassical Fullerene Incorporating a Four-Membered Ring","volume":"125","author":"Qian","year":"2003","journal-title":"J. Am. Chem. Soc."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0166-1280(98)00367-4","article-title":"Semi-Empirical Calculations on the BN Substituted Fullerenes C60\u22122x(BN)x (x = 1\u20133)\u2014Isoelectronic Equivalents of C60","volume":"466","author":"Chen","year":"1999","journal-title":"J. Mol. Struct. THEOCHEM"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"744","DOI":"10.4153\/CJM-1963-071-3","article-title":"The Number of Hexagons and the Simplicity of Geodesics on Certain Polyhedra","volume":"15","author":"Motzkin","year":"1963","journal-title":"Can. J. Math."},{"key":"ref_45","first-page":"500","article-title":"Total Irregularity Strengths of an Arbitrary Disjoint Union of (3,6)-Fullerenes","volume":"25","author":"Shabbir","year":"2022","journal-title":"Curr. Org. Chem."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/978-94-007-6413-2_15","article-title":"Topological Study of (3,6)- and (4,6)-Fullerenes","volume":"Volume 7","author":"Ashrafi","year":"2013","journal-title":"Topological Modelling of Nanostructures and Extended Systems"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10910-011-9910-8","article-title":"Hexagonal Resonance of (3,6)-Fullerenes","volume":"50","author":"Yang","year":"2012","journal-title":"J. Math. Chem."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/11\/673\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T04:19:00Z","timestamp":1761279540000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/11\/673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,22]]},"references-count":47,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["a18110673"],"URL":"https:\/\/doi.org\/10.3390\/a18110673","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2025,10,22]]}}}