No Detail Found!

The implementation of Hosoya index and Hosoya polynomial into some graphs related to cycles

Author(s)
Herolistra Baskoroputro Department of Mathematics and Statistics, School of Computer Sciences, Bina Nusantara University,Jakarta,Indonesia
FM Bhatti Department of Mathematics, Riphah International University,Gulberg Campus, Lahore,Pakistan
Hafiz Muhammad Humza Department of Mathematics, Riphah International University,Gulberg Campus, Lahore,Pakistan
Alfi Y. Zakiyyah Department of Mathematics and Statistics, School of Computer Sciences, Bina Nusantara University,Jakarta,Indonesia
Abstract
The Hosoya index counts the number of independent edge sets in a graph, that is the number of subsets of the edge set such that no two edges in the subset share a vertex. Moreover, the Hosoya index gives important details on a graph's structural properties, including its connectivity. It has applications in a variety of fields, including computational biology, networking, and chemistry. In our article, we study Hosoya indiex of amalgamation of cycles and edge-amalgamation of cycles. Moreover, in this article we study the restricted Hosoya polynomial of amalgamation of cycles and we also give the general form of topological index.
Publication Details
Page(s) 15-22
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 20, Issue: 1, Year: 2024

Request the full text from PASTIC

Keywords
edge-amalgamation of cycles, Hosoya polynomials, amalgamation of cycles, Hosoya index
References
Milcieˇvci A.,Nikolic S.,Plavsic D.,Trinajsti N. .2003 .On the Hosoya Z index of general graphs. Internet Electronic Journal of Molecular Design, : .
Cruz R.,Gutman I.,Rada J. .2022 .Hosoya index of VDB-weighted graphs. Discrete Applied Mathematics, 317 : 18-25.
Nurvazly D. E.,Sugeng K.A.,Graceful K.A. .2018 .. Labelling of Edge Amalgamation of Cycle Graph, J. Phys.: Conf. Ser, : .
Nurvazly D. E.,Manulang J. M.,Sugeng K. A. .2019 .The oriented chromatic number of edge-amalgamation of cycle graph. Indonesian Journal of Combinatorics, 3(1) : .
Podrug L. .2024 .Hosoya index of thorny polymers. Discrete Applied Mathematics, 343 : 277-287.
Nyul G.,G. G. .2017 .Rac´z, Lucas Sequences and the Hosoya Index of Graphs, Fibonacci Quart. , 55(4) : 340-342.
Hosoya H. .1971 .Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem, 44 : 2332-2339.
Hosoya H. .1973 .Topological index and Fibonacci numbers with relation to chemistry. , 11 : 255-266.
Hosoya H.,Motoyama A. .1985 .An efective algorithm for obtaining polynomials for Dimer statistics. J. Math. Phys. 26, : 157-167.
Hosoya H.,Trinajsti H. .1986 .Topological Index as a Common Tool for Quantum Chemistry. Statistical Mechanics and Graph Theory; in: Mathematics and Computational Concepts, : 110-133.
Hosoya H. .1988 .On some counting polynomials in chemistry. Discrete Applied Mathematics, 19(1-3) : 239-257.
Hosoya H. .2002 .Chemical meaning of octane number analyzed by topological indices. Croat. Chem. Acta, 75 : 433-445.
Iswadi H.,Baskoro E.T.,Salman A.N.M.,R. Simanjuntak R A.N.M. .2010 .The metric dimension of amalgamation of cycles. Far East Journal of Mathematical Science, 41(1) : 19-31.
Gutman I.,Polansky O. E. .1986 .. , : .
Jiu X. .2023 .The Minimum Hosoya Index of a Kind of Tetracyclic Graph. Journal of Applied Mathematics and Physics, 11(11) : 3366-3376.
Devillers J. .1999 .Topological Indices and Related Descriptors in QSAR and QSPR (. , : .
Carlson K. .2006 .Generalized books and Cm-snakes are prime graphs. Ars Combin, 80 : 215-221.
Narayankar K. P.,Shirkol S. S.,Ramane H. S.,Lokesh S. B. .2013 .Terminal Hosoya polynomial of thorn graphs. , : .
Diudea M. V.,Descriptors M. V. .2000 .. , : .
Ghorbani M.,Hakimi-Nezhaad M.,Dehmer M. .2022 .Novel results on partial Hosoya polynomials: An application in chemistry. Applied Mathematics and Computation, 433 : 127379.
Oo M. M.,Wiroonsri N.,Klamsakul N.,Jiarasuksakun T.,Kaemawichanurat P. .2023 .The Expected Values of Hosoya Index and Merrifield-Simmons Index of Random Hexagonal Cacti. arXiv preprint arXiv:2301, : 09281.
Rashid S.,Sheikh U.,Sattar A.,Pincak R. .2023 .Hosoya polynomials and corresponding indices of aramids. International Journal of Geometric Methods in Modern Physics, 20(10) : 2350166.
Simanjuntak R.,Uttunggadewa S.,Saputro S. W,Miller M.,D. M. .2015 .Metric Dimension for Amalgamations of Graphs. Algorithms IWOCA 2014. Lecture Notes in Computer Science, 8986 : .
Sheikh U.,Rashid S.,Ozel C.,Pincak R. .2023 .On Hosoya polynomial and subsequent indices of pent-heptagonal carbon nanosheets. International Journal of Geometric Methods in Modern Physics, 20(02) : 2350035.
Pancahayani S.,Soemarsono A.R.,Adzkiya D.,Musyarofah D.,Computation D. .2021 .. Magic and Antimagic Decomposition of Amalgamation of Cycles, Proceedings of the International Conference on Mathematics, Geometry, : .
T.M. Westerberg K.J.,Dawson K.W.,McLaughlin K.W.,Endeavor K.W. .2005 .The Hosoya index, Lucas numbers, and QSPR. , 1(1) : 1-5.
0

Citations

0

Downloads

69

Views